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Prefácio 


Uma fórmula para primos é uma função cuja imagem é um conjunto de números 
primos. Certa vez, mostrei a um grupo heterogêneo de estudantes e professores de 
Matemática um exemplo de função que produzia todos os primos, e somente primos. A 
primeira reação foi o espanto de quem sempre ouviu falar que não existiam tais 
fórmulas. Em seguida, os mais experientes esclareceram que existem infinitas fórmulas 
para primos. Havendo infinitas, quais serão especialmente elegantes? Breves? 
Engenhosas? Quais suscitarão questões de interesse? Que conjecturas surgirão de modo 
natural? Como caracterizar os números primos de modo não trivial? Como construir 
uma fórmula para primos usando essa caracterização? Essas questões vão sendo 
respondidas ao longo deste livro, através de exemplos acompanhados de demonstrações. 
O bom leitor terá a oportunidade de responder a questões que o desenvolvimento das 


idéias do texto proporciona. 


Niterói, maio de 2006. 


Eric Campos Bastos Guedes 
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Os Números Primos e seus Desafios 


Divisibilidade 


Seria difícil falar em números primos sem mencionar o conceito de 
divisibilidade. Se a e b são inteiros quaisquer, então dizemos que b é divisível por a 
sempre que existir um número inteiro q satisfazendo b=ag. Dizer que b é divisível por a 
é o mesmo que dizer: “b é múltiplo de a”, “a é divisor de b”, “a divide b”, ou, em 
símbolos alb. Escreve-se alb para significar que b deixa resto zero na divisão por a, isto 


é, a divisão de b por a é exata. Quando não o for escreveremos alb (lê-se “a não 
divide b”). Exemplos: 216, 6160, 51 6. 


Estando claro o conceito de divisibilidade, podemos falar no conjunto de 
divisores positivos de um inteiro. Por exemplo, os divisores positivos de 12 são 1, 2,3, 
4,6e 12; os de 8 são 1,2, 4 e 8. Os divisores comuns a 12 e 8 são 1,2 e 4. O maior 
deles é o 4, e por isto é chamado de máximo divisor comum de 8 e 12, o que em 
símbolos se escreve mdc(8,12)=4 ou (8,12)=4, quando não houver ambigiidade. 

Tem-se m = mdc(a, b) sempre que cumprirem-se as propriedades seguintes: 

() ma emb 

(1) se dla e dlb então dim 

(ii) m>0 

A propriedade (1) diz que o mdc de dois números é um divisor comum desses 
números; (11) nos diz que todo divisor comum de a e b também divide seu mdc; se m 
satisfaz (1) e (11), então -m também satisfaz (1) e (11), de modo que, para evitar 
ambigiiidade, (111) nos diz para tomarmos sempre o valor positivo. 

Essas questões são fundamentais e precisamos delas para prosseguir. Este é o 
motivo pelo qual as menciono aqui. Qualquer livro de introdução a Teoria dos Números 


traz logo no início essas informações. 
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Inteiros coprimos 


Dois números inteiros são ditos coprimos, ou relativamente primos ou ainda 
primos entre si sempre que seu máximo divisor comum for igual a 1. Assim, 27 e 80 são 
coprimos, porque mdc(27, 80)=1. Entretanto 48 e 33 não são relativamente primos, uma 


vez que mdc(48, 33)=371. 


Definindo números primos 


Os números primos são os números naturais que têm exatamente dois divisores 
positivos. Esta não é uma definição citada com frequência, mas é a que me parece, aqui, 
a mais adequada. Existem outras definições equivalentes. A mais popular diz que 
número primo é um inteiro maior que 1 cujos únicos divisores positivos são 1 e ele 
mesmo. Assim, 7 é primo, pois seus únicos divisores são 1 e 7; mas 9 não é primo pois 
tem três divisores: 1,3 e 9. 

Ainda há uma definição importante de número primo. Ela diz que um inteiro 
p>1 é primo quando pla ou plb, para quaisquer inteiros a e b tais que plab. Logo, 


quando um primo divide um produto, necessariamente divide algum dos fatores. 


A seqgiiência dos primos 


Os dez primeiros números primos são 2, 3,5, 7, 11, 13, 17, 19,23 e 29. Esta lista 
pode ser estendida indefinidamente, conforme mostraremos ainda neste capítulo. Então, 
existe uma sucessão ou segiiência de números primos. Faz sentido, portanto, falar num 
primeiro número primo, que é o 2; num segundo primo (o 3) e mais geralmente num 


n-ésimo número primo, que ocupa a posição n na sucessão e é denotado por p,. Assim, 


por exemplo, p, = 29, ou seja, o décimo primo é 29. 
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Algumas notações 


O conceito de número primo está fortemente ligado ao de divisibilidade. Dado 


um inteiro positivo n, seu número de divisores positivos é representado por d(n). 
Assim, um número natural p é primo quando d(p)=2. Por exemplo, os divisores de 
127 são 1 e 127; então d(127)=2 e portanto 127 é primo. Por outro lado, os divisores 


de 128 são 1, 2,4,8, 16, 32, 64 e 128 em número de 8; logo d(128) =8*2 e portanto 


128 não é primo. 


Vimos duas notações: p, designa o n-ésimo primo e d(n) a quantidade de 


divisores de n. Usaremos essas designações em todo livro. Elas são empregadas com 


bastante fregiiência pelos matemáticos e se consagraram pela tradição. Uma outra 


função comum em Teoria dos Números é a 0,. Representa-se por o, (n) a soma das 


k-ésimas potências dos divisores positivos de n. Note o leitor que para qualquer inteiro 


n, tem-se 0, (n)=d(n). Além disso, denotando por s(n) a soma dos divisores de n, 


vale o (n)=s(n). Então, pode-se usar uma ou outra notação conforme for conveniente. 


Uma primeira fórmula 


Já se pode, com o que vimos até aqui, escrever uma fórmula para primos. Basta 


notar que: 


(i) Dado n>1,a sucessão O ,(n),0,(n),0 4 (n),... converge para 1; 


(1) A sucessão Jo. (n)-1, 70, (n)-1, Jo, (n)-1,... converge para o menor 
divisor maior que 1 de n; 
(iii) De modo mais geral lim 40, (n)-1 é o menor divisor maior que 1 de n; 
AS 
(1v) Dado qualquer inteiro n>1, seu menor divisor maior que 1 é primo; 
v) Lo n)= lim go .(n)-1 produz t rimo omente primos sendo, 
(v) go, F( ) Aim 4j a ) produz todos os p s, e somente p 


portanto, uma fórmula para primos. 
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Alguns leitores podem ficar um pouco desapontados com este primeiro exemplo. 
Para calcular o valor de f(n) é necessário conhecer os divisores n. Mais que isto: é 
preciso que conheçamos a soma das a-ésimas potências dos divisores de n (quando q 
tende a —os (!)). É muito complicado usar esta fórmula para calcular primos. 

Não obstante, ela é bonita! É concisa, não trivial e faz exatamente o que dela se 
pede: produz (todos os) primos e somente primos, embora de modo 
computacionalmente ineficaz. Neste livro não nos prenderemos meramente a questão 
estética das fórmulas. Também serão levantadas questões teóricas, conjecturas sugeridas 
explicita ou implicitamente. Não é nosso objetivo aqui medir a rapidez das fórmulas ou 
sua complexidade computacional, embora esta questão interesse a muitos matemáticos 


de renome. 
O crivo de Eratóstenes 


Se estivéssemos interessados em determinar rapidamente todos os primos 
menores que um número dado, seria insensato usar a fórmula que vimos. Em vez disso, 
usaríamos o crivo. Ele consiste num algoritmo devido ao matemático grego 
Eratóstenes (276 a.C-194 a.C), o mesmo que fez a primeira estimativa para a 
circunferência da Terra. O crivo consiste em, dado um inteiro n>3, determinar todos os 


números primos menores que n mediante as seguintes etapas: 


Etapa 1: Escrevemos os números ímpares do intervalo aberto |2,n| em ordem crescente 


numa tabela; 

Etapa 2: Circulamos o menor número não circulado e não cortado (este número é 
primo); 

Etapa 3: Chamamos de c o maior número circulado. Se n>Ê passamos para a etapa 4. 
Caso contrário encerramos o algoritmo e os números primos menores que n 
são exatamente aqueles que não foram cortados (os circulados também são 
primos) e também o inteiro 2. 

Etapa 4: Iniciando por c?, vamos cortando os números da tabela de c em c, isto é, 
cortamos E: cc, cc etc. (cortamos estes números pois eles não são 


primos, por serem múltiplos de c; não precisamos cortar nenhum múltiplo de c 


Eric Campos Bastos Guedes Página 16 10/5/2009 


menor que Fo pois eles já foram cortados antes). Nesta etapa é como se 
estivéssemos peneirando nossa tabela de números, por isso o nome crivo. 


Neste momento retorna-se à etapa 2. 


O crivo é um meio rápido de decidir quais números menores que um inteiro 
dado são primos, e quais não são. Os que não são primos se escrevem como produto de 
primos (com exceção de 1) e por isto chamam-se compostos. O número 1 não é 
considerado nem primo nem composto. É interessante notar que para os gregos antigos 


1 não era nem sequer um número (veja p.1 de [15]). 
As funções 7, teto, chão e parte fracionária 


Voltemos ao crivo. Como ele nos mostra todos os primos menores que um 


inteiro n, é natural nos perguntarmos quantos primos há até n. Representa-se por 7(1n) 
a quantidade de números primos menores ou iguais a n. Assim, 7(1)=0 pois não há 
primos no intervalo [1, 1] = m(11) =5, porque no intervalo [1,11] existem 5 


números primos, a saber, 2,3,5,7e 11. 

Sabemos que primalidade está relacionada com divisibilidade. E quando nos 
questionamos a respeito de divisibilidade, estamos procurando informações a respeito 
de alguma divisão. Por outro lado, números primos são sempre inteiros, mas muitos 
valores de funções não são números inteiros. Então precisamos, algumas vezes, 
“converter” números reais em inteiros. Por isso, duas funções que aparecem com 


frequência quando se buscam fórmulas para primos são a chão e a teto. O chão de x é 


denotado por | x | e é o maior inteiro <x. O teto de x é denotado por | x | e é o menor 
inteiro>x. Os números |x| e [x| são os únicos inteiros que satisfazem 


x-1<|x|<x<[x|<x+1. Note que chamar | x | de o chão de xe | x | de o teto de x 


está em conformidade com o que é sugerido graficamente por estes símbolos. 


Assim, por exemplo, [7.8 | =7 e [20, 2 = 21. Com números negativos tem-se 


[-7,42|=-8=| 8,17 |. Quando x é inteiro, tanto o chão quanto o teto de x igualam-se 


ax. 
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Cabe notar que quando n e d são inteiros positivos, o quociente da divisão do 
primeiro pelo segundo é [n/ d |] E 
Uma outra função que ocorre com alguma fregiiência é a parte fracionária. Ela é 


denotada e definida por (xy = x— [x] . Para números inteiros esta função se anula; para 


reais positivos ela é muito fácil de calcular: (13,147) = 0,147 =([666,147) etc. 


Uma fórmula de Willans 


2 


Já podemos examinar uma segunda fórmula para primos, devida a Willans. E 


ela: 


P, EO ps =, 


e l+7(m) 


É uma fórmula elegante, sem dúvida. Escreve-se com simplicidade e oculta a 
magia de sua verdade. Além disso, não dá somente infinitos primos ou todos os primos. 
Ela faz mais: calcula o n-ésimo número primo. 

Ainda assim, é uma idéia muito má calcular primos usando essa fórmula. Para se 


ter uma idéia do que acontece, basta fazer n=10 e espiar a expressão que obtemos. 


1 1024 10 
=1+ ———— 
Pio 3 Vi+g(m) 


O cálculo desta expressão pressupõem o conhecimento de todos os valores de 


x (m) para m entre 1 e 1024=2!º. Em particular, precisaríamos conhecer o valor de 
7 (1024), que já é muito mais difícil de calcular que o próprio p, =29. 

Examinemos a fórmula de Willans. Como ela funciona? A idéia não é difícil de 
entender. Cada parcela do somatório é igual a 1 quando m< p, eéiguala0sem>p,. 
Assim, no somatório para m de 1 a 1024 há p, —1 parcelas iguais a 1, sendo nulas as 


demais. Com a unidade que é adicionada no início da fórmula, o valor da expressão 


passa a ser exatamente p,. 
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Fórmulas correlatas 


Aproveitando a idéia da fórmula de Willans, pode-se escrever: 


2+n? n? 


a n 
Pr =2+ 2, Ra) Pre max(n,1+7(m)) 


p=? n n-7(m) 


2 p,=1+ 
Pan = Pa ASA Ln/m(m) | E 


pa max (1, 77 (1m)) 
onde, lembro, | x | denota o menor inteiro maior ou igual a x, chamado teto de x. 


O postulado de Bertrand e uma cota superior para p, 


Ainda há um ponto não explicado na fórmula de Willans. Porque ele somou para 
mde 1a2º2 A razão para isso é que como cada parcela do somatório não excede 1, 


devem haver pelo menos p, —1 delas, pois caso contrário a fórmula daria um número 
menor que p,. Se somássemos, por exemplo, para m de 1 a 2n, fazendo n=10 já não 
teríamos o resultado correto p,, = 29; o somatório seria para m de 1 a 20=2x10=2n e a 


fórmula produziria 1+20=21<29. Em outras palavras, precisamos ter no somatório um 


número de parcelas que seja maior ou igual a p, —1. Para isso é mais que suficiente que 
tenhamos 2º > p, parcelas no somatório. 


Há um bom argumento para mostrar que p, <2”. Basta aplicar o postulado de 


Bertrand, que apesar do nome não é um postulado, mas sim uma conjectura provada por 


Chebyshev em 1852. Este teorema afirma que se n>1, então existe algum número primo 


no intervalo aberto [n,2n]. Logo, existe pelo menos um primo em cada um dos n-1 
intervalos disjuntos [2.4[,]4,8[, 8,165... 2,2], e portanto há um mínimo de n-1 
primos no intervalo B pr Como 2 é primo, existem pelo menos n números primos no 


intervalo E: 28 cisto EC Das; 
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O teorema de Wilson: congruências e fatorial 


O matemático inglês Wilson, no século XVIII, provou um resultado que 
caracteriza os números primos. Dá um critério, ainda que pouco prático, para 
determinar se um número >1 é primo ou composto. Para enunciar este teorema, é útil 
conhecer a noção de congruência. 

Sejam a, b, c números inteiros. Dizemos que a é congruente b módulo c, e 
simbolizamos isto por a=b mod c quando a e b tiverem o mesmo resto na divisão por 
c. Ou, de modo equivalente, escrevemos a=b modc para significar que c divide 
a—b. Um exemplo: 21=9 mod 4 pois 4I(21-9), isto é, 4112. 


O fatorial de um inteiro n>1 é o produto de todos os inteiros positivos até n 


Z 


inclusive. Ele é denotado por n! e definido por n!=1x2x3x--xn. Assim, 
31=1x2x3=6. Define-se também 0!=1!=1. 
Wilson demonstrou que um inteiro n>1 é primo se, e somente se, 


n-—1)!=-—1 modn. Fazendo, por exemplo, n=5 tem-se (5-1)!=4!=24=-—1] mods5, 
p 


logo, conforme o teorema de Wilson, 5 é primo. 


Duas fórmulas para primos que utilizam o teorema de Wilson 


A primeira é H3)=25 | -i|-(0-1) ]+2, onde x e y são inteiros 


positivos e a=x(y+1)-(y!+1). Tem-se: f(L1)=2, f(12)=3, fisdj=s:, 
f (103,6) E RO f(329891,10) =11, f (36846277,12) =13 e de modo geral para cada 
(p-DH1 . | 
primo p tem-se f|——>>—>,p-l|=p, donde a fórmula produz todos os primos. 
bp 


Usando o teorema de Wilson prova-se que essa fórmula gera somente primos. De fato, 
se a”>1 então f(x,y)=2 é primo. Se por outro lado a=0 então x(y+1)=(yH+1) 
donde (y+1)I(y1), isto é, y!=-—1 mod(y+1), e daí, tomando n=y+1 no teorema de 


Wilson tem-se que y+1 é primo. Ora, este é exatamente o valor de f(x,y) quando a=0. 


Eric Campos Bastos Guedes Página 20 10/5/2009 


Logo, os valores de f(x,y) são sempre números primos, para cada par x, y de inteiros 


positivos. 

Não se trata de uma fórmula prática, entretanto. Ela tem uma “predileção muito 
grande pelo número primo 2”, como nos observa R. Watanabe em [2]. Além disso, 
mesmo para produzir primos pequenos, começamos a ter problemas com a magnitude 
dos números envolvidos. Um exemplo é o cômputo de p, = 29, que nos remete ao 
cálculo de 28!, um número de trinta algarismos. 

A segunda fórmula é f(n)=2+((2n!)mod(n+1)) onde se escreve a mod b 
para denotar o resto da divisão de a por b. Assim, 10 mod 3 = 1 e 23 mod 4 = 3. Notar 


que 2n! é o dobro do fatorial de n, e não o fatorial de 2n. 


Deixo como exercício para o leitor verificar que se n+1 é composto então ele 


divide 2n!. Neste caso (2n!)mod(n+1) =0 e portanto 
f(n)=2+((2n!)mod(n+1))=2+0=2 é primo. 


Por outro lado, se n+1 é um número primo então segundo o teorema de Wilson, 


n!=-] mod(n+1). —Multiplicando por 2 e desenvolvendo — tem-se 
2n!=-2=-2+(n+1)=n-1 mod(n+1). Portanto n-1 é o resto da divisão de 2n! por 
n+1. Assim, f(n)= 2+((2n!)mod(n+1)) =2+(n-1)=n+1 é primo. 


Seja n+1 primo ou composto, f(n) é um número primo. Essa fórmula produz 


primos para todo inteiro não negativo n. 
Uma fórmula de Minác para r(n) 


É ela: 


a(o)=5 CD 


O somatório é para i de 2 até n. Cada vez que i for primo, a respectiva parcela 


será igual a 1. Caso contrário será igual a zero. Então o valor do somatório será 


precisamente 7 (n). Deve-se provar, portanto, que 
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(5) (Esse (1-1)! - ]l sei é primo 
i i O se i é composto 


Se i é primo então pelo teorema de Wilson (i-1)!=-1 modi, isto é, 


il(i—1)+1, ou seja, existe q inteiro satisfazendo (i—1)+1 = gi. Logo, se i é primo, 


fee pe pp) 


Por outro lado, se i > 5 é composto então 


La-(9-1) |=[1]=1 


* oubemi=abcomi<a<b<ie illx2x--xax--xbx---x(i-1); 


. 2 4 . / 
o ou bem i=p” é o quadrado de um primo ímpar e 


IX 2x:--xXx pxe-x2pxx(i—1). 


Em qualquer caso il(i—1)!, isto é, existe um inteiro q satisfazendo (i—1)!= gi 


eee 


O caso i=4 é tratado separadamente e não oferece problema: 


pe 


Fica assim provada a relação (*) e também a fórmula de Minác. 


donde: 


Os números de Fermat 


O matemático amador francês Pierre de Fermat (1601-1665) acreditava que 
todos os números da forma F = 2” +1 fossem primos, para todo inteiro não negativo n. 


Os números que têm essa forma são conhecidos hoje em dia como números de Fermat. 
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Se todo número de Fermat fosse primo teríamos uma fórmula bastante sucinta e 
elegante que nos retornaria uma infinidade de primos. E claro que isto tiraria a maior 
parte do interesse no tema deste livro. Felizmente, ou infelizmente, nem todo número de 


Fermat é primo. De fato: 


F,=2"+1=3 é primo 

FR=2 +1=5 é primo 

F,=2" +1=17 é primo 

F,=2" +1=257 é primo 

F,=2” +1=65537 é primo, porém... 

F,=2” +1=4.294.967.297 = 641x6.700.417 é composto 


Note que F5 é suficientemente grande para inibir a verificação de sua 
primalidade pelas técnicas disponíveis naquele tempo. Não obstante, 
Leonhard Euler (1707-1783) fatorou Fs5 no ano de 1732, confirmando sua incrível 
habilidade para cálculos. 

Se F, é primo ele é chamado de primo de Fermat. São conhecidos apenas cinco 
primos de Fermat e atualmente sabe-se que F, é composto para n = 5, 6, 7,..., 16 além de 
outros valores. Isto refutou completamente a conjectura de Fermat e fez com que os 
matemáticos se perguntassem se existe apenas um número finito de primos de Fermat, ou 
mesmo apenas cinco. 

Custa-nos supor que um matemático do porte de Fermat tenha feito uma 
conjectura baseando-se tão somente no exame de apenas cinco casos. O fato dos 
primeiros cinco números que levam seu nome serem primos é um indício muito fraco 
para se afirmar que todos os outros também são. Ele pode ter tido uma razão mais forte 
para fazer sua conjectura. Antes de tentar explicar isso, algumas propriedades 
interessantes dos números de Fermat devem ser mencionadas: 


O BABE =ê, 2 


n4lo 


(ii) Senzm então mdce(F,,F,)=1 


nº 


(ii) F/|2—2 
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Alguns comentários: o item (1) prova-se por indução; (11) pode ser provado a 
partir de (1); para provar (111) um bom caminho é usar congruências. Note que (ii) 
acarreta a existência de uma infinidade de números primos. De fato, sendo os números 
de Fermat dois a dois coprimos, em cada um deles comparece algum fator primo que 
não está em nenhum dos demais. 

Voltemos à razão de Fermat para fazer sua conjectura. Havia uma hipótese 
chinesa que dizia que o inteiro n > 1 é primo se, e só se, n divide 2"-2. Sabe-se hoje em 
dia que isto é falso, pois Sarrus mostrou que 341 divide 2*!.2, entretanto 341=31x11 
não é primo. Mas naquela época Fermat não conseguiu um contra-exemplo para a 
hipótese chinesa. Se admitirmos que ele provou a propriedade (iii), o que é bem 
possível, e juntarmos a isto a hipótese chinesa, a consegiiência imediata é a primalidade 
de F,. Esta explicação para a motivação de Fermat foi sugerida pelo astrônomo polonês 
Banachiewicz. 

Vale a pena mencionar que Carl Friedrich Gauss (1777-1855) relacionou os 
números de Fermat ao problema da ciclotomia, isto é, a divisão da circunferência em 
partes iguais, realizada com régua e compasso. Gauss mostrou que a divisão é possível 
se, € só se, o número n de partes for uma potência de 2 ou o produto de uma potência de 
2 por distintos primos de Fermat. 

Finalmente, o leitor deve notar que com sua conjectura Fermat estava, 
essencialmente, propondo uma fórmula para primos. Ora, se o grande matemático que 
foi Fermat propôs uma fórmula para primos, isto é suficiente para validar o interesse no 
tema. Por outro lado, tendo ele falhado em sua fórmula, isto nos mostra a dificuldade do 


assunto. 
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Uma Função de Variável Matricial 
que Produz Números Primos 


Introdução 


Os números primos desafiam há muito tempo a engenhosidade e a imaginação 
do ser humano. Muitas questões interessantes podem ser levantadas, no que diz respeito 
à distribuição, reconhecimento e geração de números primos. Não são poucos os 
professores e estudantes de Matemática que desconhecem a existência de funções que 
geram números primos. Por outro lado, existem muitos resultados nesse sentido. 

A idéia central do presente trabalho não é nova. Trata-se de uma generalização 
dos argumentos que Euclides (séc. HI a.C.), Stieltjes (1856-1894), e Métrod (em 1917) 
usaram em suas demonstrações de que o conjunto dos números primos é infinito (veja 
[4]). Basicamente essas demonstrações partem de um conjunto C de números primos 
para construir um número P>1 que é relativamente primo com cada número em C€. 
Então P admite algum fator primo que não está em €. Sob certas condições pode-se 


afirmar que P é primo. 
Produzindo primos: uma receita 
Dado um inteiro t > 1, sejam g1, g2,..., qn inteiros positivos satisfazendo: 


(1) — mde(g;, q;) = 1 sempre que i £ j; 


(11) giga... qn é divisível por cada número primo menor que f. 
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Sejam m inteiros positivos b1, b>,..., bm tais que 


(111) cada b; pode ser escrito como o produto de potências dos números gr, q2,..., Qn 
com expoentes inteiros não negativos; 


(iv) para cada j = 1,2, ...,n, exatamente um entre os b;'s não é divisível por g;; 


Seja ainda s;e (1,-1),i=1,2,..., m. Não é difícil ver que Ls;b; é relativamente 
primo com q,9,:::q,. De fato, se p é primo e plg,g,:::q,. então pela condição (1) p 


divide exatamente um entre os g;'s, digamos, qg1; mas pela condição (iv), Ls;b; é uma 
soma em que exceto uma, todas as parcelas são divisíveis por q1, e também por p. Logo 
Ls;b; não é divisível por p nem por nenhum primo menor que t. 

Seja M um múltiplo de todos os primos menores que te P=IM + Xs;bj. Como P 
é o módulo da soma de um número que é divisível por cada primo menor que t, com um 
número que não é divisível por nenhum primo menor que t, então P não é divisível por 
nenhum primo menor que t. 

Se P é composto, certamente ele não é menor que E pois todo natural composto 
menor que ?, admite algum fator primo menor que 1, o que não é o caso de P. Portanto, 
se I<P<? então P será um número primo. 

Se quisermos uma fórmula para primos consideramos a função h que terá valor 
P, caso P seja maior que 1 e menor que ?, e valor 2 caso contrário. A imagem de h é um 
conjunto de números primos. Por outro lado, seja qual for o valor de P várias questões 


podem ser levantadas a seu respeito. 


Dois modos de escolher os q;'s 


Pode-se escolher n-uplas q satisfazendo as condições (1) e (11) de muitos modos. 


Mostrarei dois. 


Primeiro modo 


Sejam g1, 92,..., Qn-1 primos distintos e t > | um número natural. 


Eric Campos Bastos Guedes Página 26 10/5/2009 


k+1 


Lema. Seja p primo, m inteiro positivo e p* <m<p”. O expoente da maior potência 


I<pí<m 
m m m m > m 
| H || pesfE | | 
p p p p c natural | P 


onde ES é o maior inteiro menor ou igual a x. Em [4] e em [6] encontramos uma 


de p que divide m! é: 


Justificativa para o lema. Aplicando-o teremos o expoente inteiro da maior potência do 
primo q; que divide (t-1)!, e também o produto Q dessas potências, donde 
gu =(t—1)! l OQ é um possível valor para o n-ésimo termo de uma n-upla q satisfazendo 


as condições (1) e (11). De fato, q, é relativamente primo com g1, g2, ..., Gn-1 e no produto 
q192...Gn comparecem todos os fatores primos de (t-1)!. Portanto, as condições (1) e (11) 


são satisfeitas. 
Segundo modo 


(2n)! 


——— >. Não é difícil verificar que 
mdc((2n)!,(2n-2)º) à 


Faça q, = 


2 sen=1 
q,=42n-1 se 2n-1 é primo 


1 nos outros casos 


donde as condições (i) e (ii) ficam satisfeitas. Note que a função g (n)=max(2,9,) já 


é, por si mesma, uma fórmula para primos. 


Definindo matrizes adequadas: calculo dos b,'s 


Direi que uma matriz AE M,,.(Z) com termos não negativos é adequada 


quando cada uma de suas colunas tiver exatamente um termo nulo. Seja A = (a;;)) uma m 
por n matriz adequada e s = (s1, s2,..., Sm) onde s;e (-1, 1) para i=1,2,3,...,m. É fácil 


ver que se 
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n 
— Si; : 
b,=| [9; parai=1,2,..,m 
j=l 
então os inteiros b;'s acima definidos cumprem as condições (iii) e (iv). 
A matriz euclidiana 


Dado um inteiro w qualquer e uma n-upla q, chamar-se-à de matriz euclidiana a 


matriz em blocos: 


Win o G Ga 
Si | M Um 
E=|s, 1a dy on 
Sm Am Am Am 


onde A=(a;;) é matriz adequada; s, E (1 —1) : we Z;08g;s são dois a dois relativamente 


primos. A função f que nos interessa é dada por 


ste) =|, so 
j=l 


= ja 


onde E é matriz euclidiana. Outra função que apresenta interesse é dada por 


e(EJemin[2O UNTE) 


neNº 


Duas fórmulas para primos 


Se I<P=f(E)<t” (respectivamente I<P=g(E)<t”) então certamente P é 


primo. Caso contrário, P pode ou não ser primo. Se I< P<t” (t é um inteiro tal que em 


Ig, comparecem todos os fatores primos menores que 1) tome h(E)=f(E) 
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(respectivamente h(E)=g(E));seP=1 ou P>f faça A(E)=2. Deste modo A(E) 


é sempre um número primo. Eis aí dois exemplos de fórmulas para primos. 
Exemplos 


O conjunto das matrizes euclidianas é o domínio onde está definida nossa função 


f. Por exemplo: 


012 357 
f|1i3 2 0 0]=107 
LO 0 E 


uma vez que 0x2x3x5x7+2'x32x5ºx7º+2"x3ºx5!x7'=107. Note que t=11 já que 


escolhemos q,=2,q,=3,9,=5,q4,= 101/(2'3'5º) =7, conforme o primeiro modo. Isto 


significa que no produto q19293q4 comparecem todos os fatores primos menores que 


t= 11. Como 107 < 112, tem-se que 107 é primo. Outro exemplo é o seguinte 


onde q=2,4,=3,4,=5,G= Ss) =77 foram escolhidos do primeiro modo. 


A infinitude dos primos e as matrizes euclidianas 


Suponha por absurdo que exista apenas um número finito de primos, sejam eles, 
Dis Dias Dr Euclides chegou a uma contradição considerando o 
número P, = p,p,:::p,+1. De fato, algum primo p; divide Pr, pois todo inteiro é 
divisível por algum primo, logo p IP.-p,p,:::p;:::p, > Pp; Il, absurdo. Isto equivale 


a considerar a matriz euclidiana 
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e concluir que existe um primo diferente de pi, p2, ..., p», à saber, qualquer fator primo 
de fUE). 

Stieltjes usou uma idéia similar. Ele considerou o número Ps=m+n onde m,n são 
inteiros satisfazendo mn = p,p,::: p,. Note que mdc(m, n)=1, logo mdc(mn, m+n) = 1. 
Portanto existe algum primo diferente de pi, p2, ..., pr», à saber, qualquer fator primo de 
m+n. Eis o absurdo, pois por hipótese não havia outros primos senão pi, p2, ..., pr. Isto 


equivale a considerar a matriz euclidiana 


Deli ab P, 

) 
S=| lim m m, 
lin nm n, 


onde para cada i= 1,2,...,r oum;=1 en;=0,oum;=0€en;=1, isto é, os elementos 
da matriz adequada correspondente são zeros e uns. Nenhum fator primo de f(S) está na 
lista pi, p>, ..., Pr, € aí reside o absurdo. 


A demonstração de Métrod para a infinitude dos primos considera matrizes 
euclidianas com mais de três linhas. Seja N=p,p,::p,, 0,=N/p, e P,= Da Ou. 
Como p; divide Q; (para i £j) e p; não divide Q;, então p; não divide Py. Logo nenhum 
dos primos pi, p>,..., pr, divide Py: absurdo. Isso equivale a considerar a matriz 


euclidiana 


Dim Pp Pr Pr 
Lo ST ad 
Wi1 0/1 1 
M=| | 
E e E DR 1 
als. dio O 
I 
Reto a 0 


em que a diagonal principal é formada por zeros somente e os outros elementos da 


matriz adequada correspondente são iguais a 1. 
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Indícios empíricos e conjecturas 


Sejam N=pp,Pp, Q=N/p, selL-lje P,=D,59;. Pode ser 
verificado com um sistema de computação algébrica que para cada 1=2,3,4,...,149, 
existe alguma r-upla (s,,5,,...,s, Je (L-1W tal que P; é um número primo. É lícito 


conjecturar, portanto: 


01d Pp» Di o 
PRQ fg | 
pl 0 1 
ae E 10 1 
ER 

] 

11 p= 4 0 


é um número primo para cada r> 1 e alguma escolha conveniente entre +1 e -1 na 
primeira coluna da matriz euclidiana. 

Ainda com um sistema de computação algébrica pode-se verificar que para 
r=2,3,4,...,144, é suficiente tomar todas, exceto no máximo duas parcelas do somatório 
Eis ai sQ, negativas para que P/ seja um primo. Estes indícios experimentais nos 
levam a uma conjectura mais forte que a anterior: se N é o produto dos n primeiros 


números primos e Q,=N/p, então ou a soma > 9 é um número primo, ou se 


trocarmos o sinal de algum Q;, a soma >9 passa a ser um número primo (isso não 
funciona para n=44, 53, 67, 93, 96, 98, 120, 128, 132, 141.,...) ou trocando o sinal de 
dois Q;s, a soma será um número primo. Por exemplo, para n=2, 2+3=5 é primo; para n 
= 3, 2x342x5+3x5=31 é primo; para n=4, 2x3x5+2x3x7+2x5x7-3x5x7=37 também 
primo. Para n=44, 53, 67 etc precisamos trocar o sinal de dois Q;'s para obter um primo. 


As evidências experimentais (verificou-se para 4<n<15) indicam que cada 
número primo p satisfazendo p,,<p<p,, é fator de alguma fB,), onde 


g=(p1, Pp»... Pn) n>4 e B, é uma matriz euclidiana com matriz adequada 


correspondente formada só por zeros e uns. 


Eric Campos Bastos Guedes Página 31 10/5/2009 


5 


Funções que Geram Números Primos 


Introdução 


Os números primos fascinam muitos dos que estudam Matemática. Um dos 
motivos é que o conceito de número primo surge cedo na vida do estudante e, sendo 
muito fácil definir o que são números primos, é difícil encontrar funções que os gerem. 
Por outro lado algumas funções que produzem números primos tem sido obtidas por 
matemáticos como Willans, Ernvall, Sierpinski, Gandhi entre outros. O problema de 
obter funções que geram números primos já despertou, portanto, o interesse de vários 


matemáticos. 


No presente trabalho estudamos funções z, (n) que satisfazem 
n é primo «> n não divide z, (n) 


A partir daí deduzimos fórmulas para primos e para 7(n). 


Caracterizando Números Primos 


Fixado um certo inteiro positivo m, seja 


Na =(neNInlm! 


onde a notação a Lb significa que mdc(a, b) = 1. Seja ainda (n;) a sucessão crescente 
formada pelos elementos de N,. Note que n; = 1 e n2 é o menor número primo maior 
que m. Será útil definir o mmc de um único inteiro positivo como ele próprio, isto é, 


mmc(n) = n. Considere a função z, :N, —N tal que 
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Zn (n1,)=mmefn,e N, li< j en, não é primo) 


Gostaríamos de provar que n; é primo se e somente se n; não divide zy(n;). 
Fazendo isso teremos uma caracterização dos números primos que pertencem a N,,. 

Se n; não é primo é claro que n,e fn,e N, li< j en, não é primo), e portanto n; 
divide zm(n;). Logo se n; não divide zm(n;) então n; é primo. 

Mostraremos agora que se n; é primo então n; não divide z,(n;). Suponha que n; é 
primo. Nesse caso n; não divide nenhum produto de inteiros positivos menores que n,. 
Como zm(n;) pode ser escrito como um produto de inteiros positivos menores que n;, 
então n; não divide zm(n;). Logo, se n; é primo então n; não divide zy(n,;). 

Ficou provado que n; é primo se e só se n; não divide z,(n;), e isto caracteriza os 
números primos que pertencem a N,,. Portanto, se N pode ser fatorado como produto de 
inteiros menores que n;, então n; é primo se e somente se n; não divide Nzm(n;). 

Note que i<j acarreta zyw(n;)Izm(n;) pois enquanto z,(n;) é o mmc de um conjunto 


de números C, zm(n;) é o mmc de um conjunto de inteiros que contém o conjunto C. 


O Cálculo de z,(n;) e a caracterização dos primos em N,, 


Seja S=S(nm)=(seZll<s<nesLm!es não é primo?, 


z=z,(n)=mmefslse St, n=n;e q=m o menor número primo maior que m. 
Mostrarei que nenhum primo p satisfazendo pg>n ou p<q divide z. Se p<g então p<m 
e portanto p não divide nenhum elemento de S, donde p não divide z. 

Suponha que p> q. Como pg é o menor número composto em N,, DS que é 
divisível por p, se n< pg não há nenhum elemento em S=S (nm) divisível por p e 
portanto p não divide z. Ficou provado que se p é primo satisfazendo n< pg ou p<q 
então p não divide z. Logo, se p divide z então q” < pg <n. 

Suponha q” < pg <n. Como nenhum elemento de S é maior que n, se n< p 
então todo elemento de S é menor que p? e p? não divide nenhum se S. Por outro lado, 

1 


p divide pge S, logo p' é a maior potência de p que divide z. Se p?<p'<n<p”, 


E esa bel is so sã E , 
com b inteiro positivo, p”*' não divide nenhum se S, pois todo elemento de S é menor 
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ou igual a n< p”'!. Mas pº divide pºE S, logo p” é a maior potência de p que divide z. 
De qualquer modo o expoente inteiro da maior potência de p que divide z é og É n| : 


Isto é, a maior potência de p que divide z é a maior potência de p menor ou igual a n. 


Portanto 


ps q <pg<n [og n| 
Zm (1) =[T, primo p : 


onde adotamos a convenção [L., q=1 (produto vazio). Chegamos ao seguinte 


Teorema 1. Sejam m, n inteiros positivos satisfazendo n Lm!, q o menor número 
primo maior que m, e N um produto qualquer de inteiros positivos menores que n. São 


equivalentes: 


(1) né um número primo 


q? <pg<n [log, n| 


(11) nnão divide N[I p 


p primo 


[og, n| 


onde p é a maior potência inteira de p menor ou iguala n e Leg g=1. 


Corolário 1.1. Sejam |, m, n inteiros positivos satisfazendo n Im! e n<I<ngqg, onde q 


é o menor número primo maior que m e N um produto qualquer de inteiros positivos 


menores que n. São equivalentes: 


(1) né um número primo 
Sá E a ?<pa<l log, 1 
(11) nnão divide NI di pls: ] 


p primo 


De fato, como n<l, zm(n) divide zm(!). Portanto, se n não é um número primo então n 
divide zm(/). Por outro lado, se n é primo e se n</<ngq então zm(l) é um produto de 


primos menores que n, donde n não divide z,n(1). 
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Corolário 1.2. Sejam |, m, n inteiros positivos satisfazendo n IL m! e n<I<ngqg, onde q 
é o menor número primo maior que m. Sejam ainda M um produto qualquer de inteiros 
positivos menores que ne T um teste de primalidade, um algoritmo que tenha por 
entrada um inteiro b>qg e diga algo sobre a primalidade de b. Direi que T(b) = O seo 
algoritmo T provar que b é, com certeza, um número composto; e direi que T(b) = 1 nos 


outros casos. São equivalentes: 


(1) né primo 


(ii) n não divide MJ) prt 


A demonstração segue de uma escolha adequada de N no corolário 1.1. 


Na tabela abaixo vemos que para cada m = 1,2,3,5 e cada i=1,2,...,25, n; é primo 


se e só se n; não divide zm(n;). Isso exemplifica o Teorema 1 para N = 1. 
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m=1 m=2 m=3 m=5 

I hn; z(ni) h; za(ni) h; za(ni) h; Zs(ni) 
1 1 1 1 1 1 1 1 1 

2 2 1 3 1 5 1 7 1 

ê 3 1 3 1 Y 1 1 1 
4 4 4 7 1 1 1 13 1 

3 3 4 9 9 13 1 17 1 

6 6 12 1 9 17 1 19 1 
7 7 12 13 9 19 1 ue) 1 

8 8 24 15 45 23 1 29 1 
9 9 7/2 17 45 2) 25 31 1 
IO 10 360 19 45 29 25 37 1 
1 1 360 21 315 31 25) 41 1 
2 12 360 23 315 35 175 43 1 
SRI 360 os) 1575 37 175 47 1 
I4 14 2520 27 4725 41 175 49 49 
ISIS 2520 29 4725 43 175 53 49 
1I6 16 5040 31 4725 47 175 59 49 
7 5040 33 51975 49 1225 61 49 
18 18 5040 35 51975 53 1225 67 49 
I9 19 5040 SI 51975 55) 13475 AN 49 
20 2UW 5040 39 675675 59 13475 13 49 
Bio BAI 5040 41 675675 61 13475 77 539 
22: 22, 55440 43 675675 65 175175 79 539 
2) 28) 55440 45 675675 67 175175 83 539 
24 24 55440 47 675675 N 175175 89 539 
DISTR S 277200 49 4729725 3 175175 91 7007 


Duas fórmulas 


Sejam [x] e [x] o chão e o teto de x, definidos como os únicos inteiros tais 


que x—1< [x] <x< [x] <x+1. Tomando m=N=1 no teorema 1 tem-se o 


corolário 1.3. Seja n um inteiro positivo. Então n é primo se, e só se, n não divide 


p primo [og n| 
R =|] Em 
1 p<n/2 p 


Portanto 


Eric Campos Bastos Guedes 


Página 36 


10/5/2009 


[A] R b| R E 1, sen éprimo 
n n O, caso contrário 
Por outro lado, tomando /=n e m=M=T(b)=1 no corolário 1.2, tem-se o 


Corolário 1.4. Seja n um inteiro positivo. Então n é primo se e só se n não divide 


n/2 log, n 
of e ad 


Portanto 
[B] Ri IR E 1, sen é primo 
n n O, caso contrário 


Donde, conforme [A] e [B], para i=1,2 as funções 


produzem todos os primos e apenas primos. De fato se n não é primo, f(n)=2; mas se n é 


primo, então f(n)=n. 
Um teorema correlato 

Temos investigado funções z tais que dado n no domínio de z, n é primo se e só 
se não divide z(n). Examinaremos agora outros exemplos de funções que satisfazem a 


esta propriedade e as fórmulas correspondentes para 7(n) e pn. 


Proposição 1. Um inteiro n>10 é primo se e somente se n não divide [n/2| Es 


Prova. Se n é primo é claro que n não divide [n/ 2| !. Suponha que n é composto. Se n 


pode ser escrito como produto de inteiros distintos maiores que 1 acabou, pois cada um 
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desses fatores distintos é menor ou igual a |n/2 |, donde n divide |n/2|!. Se n não 
pode ser escrito como produto de inteiros distintos maiores que 1 então n = oe para 


algum número primo p. Daí e como n>10 por hipótese, vale 4 <p, donde 2p< p'/2 ; 


isto é, 2p <n/2, portanto p<2p<|n/2| en=p” divide [n/2]!. 


Proposição 2. Um inteiro positivo n é primo se e somente se n não divide 


[n/2]!+26,, +36, 


Prova. O caso n210 é a proposição 1. Para n< 10 a proposição 2 pode ser verificada 


caso à caso. 


Portanto para qualquer inteiro positivo j vale: 


R, R, | |L sejéprimo 
J j E O, caso contrário 


Três funções para o n-ésimo primo 


Seja fli,n) = max(sgn(n-r(i)), 0). É fácil ver que flin)=1Isei<preftiin)=0 se 


i>p,. Se a é uma função que satisfaz o(n)> p, para todo inteiro positivo n, por 


exemplo, o(n)=2+2nlog n, então p, =1+X4” f(i,n), isto é: 


[2+2nlogn | i R i R 
p,=1+ Bo max n[-5 [15] E)o 
J j=11] 


i=1 j=1 


onde R,, com t=1,2,3, é dado como anteriormente; p, é o n-ésimo número primo; 


max(u,v) = (u + v + lu — vl) /2 é o máximo entre os números u e v. 
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Quatro Fórmulas Relacionadas 
que Produzem Números Primos 


Idéias iniciais 


Sejam [x] e [x] o chão e o teto de x respectivamente. Os números [x] e ES 
são os únicos inteiros que satisfazem x-1< [x] <x< ES <x+1. As igualdades 


|x|=x=[ x | somente ocorrem se x é inteiro. Caso contrário, [x |-| x |=1. Logo 


k k | JO sen divide k 
n n] |1 sen não divide k 
Também é fácil mostrar que —|x] = [=x] 


O produto vazio 


b 
O produtório HC...) para b<a e qualquer expressão entre parênteses é chamado de 


m=a 


b 
produto vazio, uma vez que nele não comparecem fatores. Tem-se EC...) =1 pois o 


m=a 
produto de “número nenhum” tem o hábito de ser =0, como em x*º=1 ouem 0!=1.Um 


bom argumento neste sentido é a série de Taylor para exp(0): 


E a 3 
exp(9)=5 — Desdesgjs O o 


+ +...=0º 
£a n| Ot 1! 2! 


Daí, valem as igualdades 


a<m<b 
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Fórmula 1. Seja fa função dada por: 


pei=-[im, E AHI([EHE) 


então fin) é o menor número primo maior que n. Além disso, 


vei=[os: E A f(EHE)] 


Prova. Se n=1 então EC...) =1, portanto 


m=2 


ope se 


Assim, para n=1 a função f retorna o menor primo maior que n, sendo a 


proposição verdadeira neste caso. Suponha n>2. Seja k um inteiro no intervalo 


(n, 2n] . Se k é composto ele tem um divisor d e [2, n] , donde 


go emo EE» 


Se k é primo, então para todo inteiro me [2,n] vale: 


é coco HEHE] 


Ficou provado que se 2<n<k<2n então: 


| k k 1 sek é primo 
kn = ms) mi) Cs = 
E ( HI(| | EH) h caso contrário 
Em 1845 o matemático francês Bertrand conjecturou que para todo inteiro n >3, 


existe algum primo p tal que n<p<2n-2. Esta afirmação ficou conhecida como 
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postulado de Bertrand, apesar de não ser um postulado, mas sim um teorema 
demonstrado por Chebyshev em 1852. Uma proposição mais fraca, porém esteticamente 
mais interessante, e que as vezes também é chamada de postulado de Bertrand, nos 


afirma que para todo inteiro n>1, existe algum primo no intervalo (n,2n). Por maior 
motivo sempre existe algum número primo no intervalo (n, 2n] , qualquer que seja o 
inteiro positivo n. Seja p o menor primo no intervalo (n, 2n] . Então p é o menor primo 
maior que n. Mostrarei que f(n) = p. Primeiro note: 


2n 


1 1 1 1 
5 — 7 8 (pon) s x 5x 8 (k.n) = parcelas... +. 8 (p,n)+...parcelas 
k=n+ 


por outro lado, pela minimalidade de p tem-se: 


| | 1 2 
Dslbn)=5Doelkn)<D = 
iso ER =p o apo 2 
“éprimo 
logo 
dr o E (k js 
ap es DRE 


tomando o logaritmo na base 2 ter-se-á 


ue Ea 


k=n+ m=2 


assim 


Eanes dos = A HEHE) 


donde 
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Portanto f(n)=p é o menor primo maior que n. De forma equivalente, 


aproveitando que —| log, x |=|—log, x |= og, x| , tem-se também 


podefies E 5 HA)» 


Fórmula 2. Seja g a função dada por 


st Los. EEE) 


então g(n) é o maior primo menor ou igual a 2n. 


A prova da fórmula 2 é inteiramente similar à da fórmula 1. 
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Outras Fórmulas Relacionadas 
que Produzem Números Primos 


A função de 4 Mobius 


Ela é definida por 
u(1)=1 


0 se existe p primo tal que p” divide n 
(=1)' caso n seja o produto de k primos distintos 


Fórmula 1. Seja n um inteiro positivo qualquer e nº o produto de todos os números 


primos no intervalo [1,n]. Então o menor primo maior que n é dado por 


Htod=[tom E Eloi] 


j=n+1 


ou, O que é o mesmo, 


Prova. Para n = 1 tem-se 


dia ES a 7 nd Jr) | E og o] = og =| =2 


j=IH 


Isto confirma a fórmula neste caso. Note que 1º = 1, pois 1 = .,x é produto vazio 


que, como se sabe, é igual a 1. 


Suponha n > 1 e seja p o menor primo maior que n. Seja ainda 
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uljn) 


l 
S= 2,5 


j=n+l 

O postulado de Bertrand afirma que existe pelo menos um primo no intervalo 
(n,2n—2), para todo inteiro n > 3. Esta afirmação é verdadeira de fato e nos garante 
que p<2n. Pela minimalidade de p, se n< j<p então j é composto. Como j<p e 
p<2n então j <2n donde j, sendo composto, tem um fator primo q no intervalo [2, nJ ; 


Então gljeglIn* e daí q” | jn”, donde u(jn”) = para todo inteiro je (n, p). Assim 


iu l j d 
E Ba =lu( in") og RE Ea 
Pi ri ma potências de 2 2» 
ul jn")=0 
1 1 
E— < 5 < 
QE di 


aplicando o logaritmo na base /2 tem-se 


p-l<logpS<p 


logo 


isto é 


Como queríamos demonstrar. 
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Fórmula 2. Seja n um inteiro positivo qualquer e nº o produto de todos os números 


primos no intervalo [1,n]. Então o maior primo menor ou igual a 2n é dado por 


slo)= os 52 ai] 


j=n+l 


A prova da fórmula 2 é inteiramente análoga à da fórmula 1. 
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Uma Aplicação da Análise 
à Teoria dos Números 


Introdução. 


Neste trabalho pressuponho que o leitor esteja familiarizado com certos 
conceitos da Análise, como sucessões, séries e convergência. Alguns teoremas da 
Análise Real são enunciados à medida que se tornam necessários para a compreensão 
do texto. Usando definições e teoremas da Análise, caracterizarei os números primos. 
Com essa caracterização construirei uma função que, dado n, fornece o valor de 7(n), 
isto é, a quantidade de números primos menores ou iguais a n. Também construirei uma 
função cuja imagem é o conjunto dos números primos. Ora, esses resultados são de 
interesse da Teoria dos Números. Eles são estudados aqui utilizando-se teoremas e 
definições da Análise Real. Portanto, este artigo é um exemplo de como dois ramos 


distintos da Matemática podem relacionar-se. 
Seqiiências duplas 


A seguinte definição será muito importante para o desenvolvimento deste 


trabalho. 


Definição 1. De acordo com LIMA (1976, p. 304) “Uma segiiência dupla (x,k) é uma 
função x:NxN > R que associa a cada par (n, k) de números naturais um número real 
Ande” 

Podemos imaginar os números x,k dispostos numa tabela que se estende infinitamente 
para a direita e para baixo. Assim, os índices n e k em x, indicam que esse número real 


ocupa a n-ésima linha e a k-ésima coluna da tabela. 
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Observação 


Considere a segiiência dupla (x,) definida por 
1-1/2" sen=k 


x =1—1+41/2" sen+l=k 


O nos outros casos 


A representação em tabela de (x,y) é a seguinte: 


used o Agr: E ir DO 

E 

DE cal Mp O dim 

4 4 

O gu Eos do dica esoio 
8 8 

O. dO be cima BRO 
16 16 

0 0 0 a ig ER dO 

32 32 
O 20 agr Mora asd 


poa 
pa 
pa 
pa 
poa 
poa 


A soma de cada linha é O logo L, (L,x,,)=L,0=0. Por outro lado, a soma dos 
elementos da k-ésima coluna é 1/2º, logo EL =; 1/28 =1. Assim, dada uma 


nºnk 


segiiência dupla (x,t), mesmo que as séries L, (L,x,,) e L, (L,x,) convirjam, não é 


nºnk 


necessariamente verdadeiro que LX, (L,x,, )=L,(L,x,,.). 


nºnk 


Uma certa segiiência dupla 


Examinemos a segiiência dupla (y,x) definida por: 


x* sen dividek enzl 
Vai — 


O caso contrário 
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Representarei alguns termos dessa segiiência dupla na tabela que se segue: 


ERES ARAENE: 
n 

1 ololololololololo 
2 olX|loly|o/é|0 [IO 
3 ololXvlololéilololx 
4 olololxioltololxXio 
5 ololololXiolololo 
6 olololololélololo 
Fi ololololololxl|olo 
8 ololojojotoltolxio 
9 ololololololololy 


A primeira linha (n = 1) é só de zeros, logo Ds »; —O. É fácil ver que para a 


n-ésima linha, com n > 1, vale: 


x 
bom =. a porta as 
k 


sempre que xe (—1,1). Definirei a função L:(—1,1) > R como a soma dos termos da 


segiiência dupla (y,) linha por linha, isto é: 


oo x” 
us)= D[E va) E 

n k n=2 1 =X 
precisamos verificar se a função L está bem definida, ou seja, se a série do lado direito 
da igualdade converge. Mas antes lembro uma definição: uma série Da, é 
absolutamente convergente quando a série formada pelo valor absoluto de seus termos 


converge, isto é, a série »a, é absolutamente convergente quando > 


a,| converge. 


Lembro também que toda série que converge absolutamente é convergente. 


Proposição 1: Se lims/ja,|<1 então a série Ya, converge (absolutamente). 
no 
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Podemos agora mostrar que a série 


2 3 4 
Id: É qa 
= J=s 1l=a 
converge (absolutamente). De fato 
bl 


lim» 


n5o00 


n =|j<1 


l- x 


maio 


n50o 


portanto a função L:(-1,1) >R está bem definida. 


Definirei agora a função C:(-1,1) >R como a soma dos termos da segiiência 


dupla (ynk) coluna por coluna, isto é, C(x)=X,(X, y,). Pela observação feita neste 


artigo, não é evidente que C(x) = L(x). É aí que entra a 


Proposição 2. Conforme LIMA (1976, p.305), “Dada a segiiência dupla (xnk), 


suponhamos que cada linha determine uma série absolutamente convergente, isto é, 
di 
Da (E; e) =, (=. e) rá 


=a, para cada n. Admitamos ainda que D.a<+o. Então 


n n n 


ak 


Utilizando a proposição 2, vamos provar que C(x) = L(x). A primeira linha da 
sequência dupla (y,) é só de zeros, logo a série determinada por ela converge 


absolutamente (para zero). Para todo xe (1,1) e para cada n = 2,3,4,... é fácil ver que 


n 2n 3n 4n 


Delyi + + + pee=— 
k = 


portanto, toda linha da sequência dupla (y,) determina uma série absolutamente 
convergente sempre que Ixl < 1. Para que as condições da proposição 2 sejam satisfeitas, 


<+oo, De fato: 


resta mostrar que X, X,|Y, 
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2n 3n 4n 


2 2)ym 5 er|+ e + + += 


k n=2 n=2 1— 


< +oo 


) ak 


Assim, de acordo com a proposição 2, podemos afirmar que C(x) = L(x). Por 
outro lado não é difícil ver que C(x)=5,X, yu =Li(d(k)-1)x*, onde d(k) é o 
número de divisores positivos de k. Como C(x) = L(x), a expansão em série de Taylor de 
L(x) em torno de x= 0 é L7. (d (k) -1) x*. Assim, pela unicidade da série de Taylor, se 


a sucessão (c,) satisfaz 


= 2 3 k 
EC ONO Pe Fa EEçã es 


n 


para todo xe (—1,1), então co=0e cr=d(k)— 1 parak>0. 


Lema. Se a função g:(-11)> R é consistentemente definida por Blaj= ape: 
então para cada número natural n a n-ésima derivada de g é obtida pela sucessiva 


derivação termo a termo da série Da, x”. 


É fácil ver que L(0)=co. Aplicando o lema acima, podemos derivar L 
sucessivamente e obter L(0)=c;, L(0)=2c, L (0) = 6c3, LO) = 24c4, sis 


L(0) = kick, ..., portanto 
La) = 10) + 1(0)e+ 510)? + 5 LAO) 4eeed o 100)! + 


Assim, os valores de c1, c», c3, ... ficam determinados a partir dos valores das 


derivadas sucessivas da função L no ponto O. Especificamente tem-se que 


c, = 9 (0)/k!. 
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Caracterizando números primos 


Sabemos que um número natural k é primo se e só se d(k) = 2; sabemos também 
que cr=d(k)-1 e que c, = [8 (0)/k1. Logo, um inteiro positivo k é primo se e 
somente se cy = 1, isto é, se L* (0) =k!. Se k for composto então c;> 1 e L* (0) >k!. 


Portanto, sendo [uu | o único número inteiro satisfazendo [uu | <u< [uu | +1, vale: 


onde 7(n) é o número de primos p tais que 2< p<n. Além disso o conjunto dos 


números primos é a imagem da função f definida para os inteiros maiores que 1 e dada 


por 
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/ 


Relacionando Números Primos e Binomiais 


Introdução 


Neste artigo o estudo da função g (n)=mdc(C,,.C,»,...C,1) nos conduzirá à 
uma fórmula que produz todos os números primos e apenas primos. Provar-se-á que 
g(n)=1 sen tiver pelo menos dois fatores primos distintos e g(n)=p se n=p” para 
algum primo p e algum inteiro positivo m. Portanto, o conjunto dos números primos é 
igual à imagem da função f(n)=max(2,g(n)). Aproveitando que C, =C,,., 


mostra-se que o conjunto dos primos coincide, também, com a imagem da função 


flo) mas (2. (201 (20, (e 


A função A Von Mangoldt é importante em Teoria dos Números. Ela é definida 


por 


A(n) log p, se n é potência do primo p 
n)= 
O, caso contrário 


Uma conseqiiência imediata do teorema demonstrado no presente trabalho é que 


A(n)=log g (n). 
Uma função útil 


Todo número racional pode ser escrito como produto de potências de números 
primos com expoentes inteiros. Assim, 21/160=2º3'5"711317º... e 


77/9 = 2º325º7111317º19º... As provas das proposições 1 e 2 que se seguem serão 
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facilitadas pelo uso da funções v, :Q > Z. O inteiro v, (b) é o expoente do primo p na 


representação do racional b como produto de potências de números primos. O leitor 


deve se convencer de que, fixado um primo p qualquer, a função V, satisfaz as 


seguintes propriedades para todos os racionais x,y,Z,...,Ww, todos os inteiros 


a, b, €,..,n 
Oo ozew)=v,(0)+r, (0) +05 (2) +...+7, (4) 

Gi)  v,(p'J=n 

(iii) vV, (n)=0 see só se p não divide n 

Gm) volx/y)=v,()-v,() 

(v) v, (mde(a,b,c,....n))=min(v, (a),v, (b),v, (c)....v, (n)) 


(vi) Sev,(a)zv,(b) então v,(atb)=min(v, (a),v, (b)) 
(vi) v,(-a)=v,(a) 

(viii) V,(a)>0 

(ix)  Sel<a<p' então v,(a)<n 


O) v(a)=Loo[a/p'| 


onde nesta última igualdade [x] é o maior inteiro menor ou igual a x. 


No que se segue usar-se-á g (n)=mde(C,,.C,9,...C, 11): 


Três lemas 


Lema 1. Seja n um inteiro positivo. Se n tem pelo menos dois fatores primos distintos 
então g(n) =; 


Prova. Como g(n) divide n=C,,, todo fator primo de g(n) é também fator de n. 


nº 


Para provar que g(n)=1 basta mostrar que g(n) não é divisível por nenhum fator 
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primo de n. Farei isso tomando um fator primo p genérico de n e mostrando que 


V, (g(n)) = 0. Suponhamos que v, (n)=v: 


0<v, (g(n))=min(v,(C,,).v,(C,o).....V (Cons) < 


p'+ 


= (v>0)+ 5 (min(v, (n).v, (u)-min(v, (p').v, (1)))= 


u=] 


-> (v,(1)-v,(1))= 5 0=0 
0<v,(g(n))<0 


“.V, (g(n))=0 para cada fator primo p de n. Logo g(n) = 1. 


Lema 2. Suponha que n = p”, p primo e v inteiro positivo. Então p divide g(n). 


Prova. Como C =n=p” então n)=p' com s inteiro e 0<s<v. Seja 
nA p 8 p ) 


re (1,2,3,...,n- 1),r=kp' onde p não divide ke N et<v. 
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Ficou provado que para cada r=1,2,3,..,n-— 1 vale o (e Pie isto é, p 


divide C, ,. Portanto p divide g(n). 


Lema 3. Suponha que n = p”, p primo e v inteiro positivo. Então p? não divide g(n). 


Prova. 
velo) min(o, (Cr, (Co, (Con) 
E feto ca)-v(ot=u)- 
ex doJor(oS (elo car (o -u))= 
eve D (info, (97), ))-min(o, (9), ()))- 
Ê Tt, uj=vitu)j= 1 D o=14001 

«Vo (g(n))<1. 

Logo p? não divide g(n). 
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Observação 1. Dos lemas 2 e 3 concluímos que g(n) = p sempre que n é potência do 


primo p. 
Proposição. Se n é um inteiro positivo, vale: 
ny (ny(n n p sepéprimoen=p',veN 
mdc ; à see» = 
ENZANS n—l 1 caso contrário 
A demonstração segue diretamente do lema 1 e da observação anterior. 


Observação 2. Seja m o maior inteiro menor ou igual à metade de n. Desde que dois 


números binomiais complementares são iguais, isto é 


tem-se 
n n n n n n n n 
mde ; ; ecrad = mdc ) ) stone 
Uma fórmula para os números primos 


De acordo com a proposição e a observação 2, uma fórmula que produz todos os 


números primos e apenas primos é: 
f(n)= max (2, 8(2n+1)) 


isto é 


Em mu mad ) a ) E ) = a )) 


onde a função f está definida no conjunto dos inteiros positivos e assumimos que 


mdc(a) = a para todo inteiro positivo a. E fácil ver que o conjunto dos números primos 
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é a imagem da função f dada acima. De fato, quando 2n+1 admite dois ou mais fatores 


primos distintos, f(n) = 2; quando 2n+1 é potência de um primo p, f(n) = p. 
A função de Von Mangoldt 
Ela é denotada é definida por: 


A E p sen= p”, para algum primo p e algum inteiro v>1 
n)= 


0 caso contrário 


onde log é a função logaritmo natural. Conforme a proposição demonstrada, fica claro 


aceso) 


A função de Von Mangoldt tem propriedades interessantes que as relacionam 


que: 


com outras funções importantes da Teoria dos Números, como a função zeta de 


Riemann e a função de Chebyshev. 
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Uma Função que Produz 
Infinitos Números Primos 


Introdução 


Mostrar-se-á no presente artigo que existe b real entre 5 e 5 + %4, tal que todos os 
b A Z . 
termos da sucessão Lo) [o |jo' fis são números primos, onde | x| é o maior 


inteiro menor ou igual a x. 


Resultados similares foram obtidos por Mills em 1947 e por Wright em 1951. 


Mills mostrou que existe O real tal que [9 | é um número primo para todo inteiro 


positivo n. Wright provou que existe um real w tal que todos os números 


Ea pa são primos. 

A importância deste tipo de resultado está na demonstração da existência de 
certas constantes e não na obtenção de primos através de fórmulas. De fato, nem as 
funções de Mills e Wright, nem a função examinada neste artigo provam a primalidade 
de um número. Pelo contrário, para a determinação das respectivas constantes (0, we b) 
com precisão suficiente para que qualquer dessas funções retorne um primo p, é 
necessário constatar a primalidade de p por outros processos. 


A idéia básica da qual este trabalho se originou é a seguinte: escolhamos um 


primo x1. É claro que Es é primo. Agora escolhamos um real x, um pouquinho maior 
de modo que |x, |=|x,| e x? sejam primos. Então |x,| e Ea são primos. 
Escolhamos um real x; ainda um pouco maior, mas de modo que E = [x | = Ra 
EsdieEA e x sejam primos, e assim por diante. Se b=limx, então 
Lopo |[o” |.-..são todos números primos. Os detalhes da demonstração e o 


resultado principal estão a seguir. 
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Uma função que produz infinitos primos 


*m 


Definindo indutivamente z*1=<z; z*(m+1)=z”” e sendo [z| o maior inteiro 


menor ou igual a z será demonstrada a existência de um real b tal que para todo inteiro 


positivo n, |b * n] é um número primo. Se f é a função definida no conjunto dos inteiros 


positivos, dada por f (n) = [bx n| , ela produzirá infinitos números primos. 


Lema 1. Para todo inteiro positivo m e todos números reais u, vcomu > v >3, vale 


u*(m+1)-v*(m+1) E 


urem—veam 


Prova. Seja g(x)=v'comx> le v>3. Então g'(c) = v-In(v) > 3 sempre que c> 1. 


a—b a—b 


Como g é contínua, pelo Teorema do valor médio tem-se que para todos a,b>1, vale: 


para algum ce (a,b). Tomando a = u*m e b = v*m, tem-se que a,b>1 e 


um vem 
v v 
>3 
urm—vam 
Como u > v, então 
uem vem 
ut" —y 
>3 


utm—vÉm 
Isto é 


u*(m+l)-va(m+1) 


urem—veam 


Como queríamos provar. 
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Lema 2. Dado um intervalo I=[r,s], se sr>2 e s>1 então existe um número primo 


em 1. 


Prova. Se s/r>2er> 1 então I contém um real maior ou igual a 1 e seu dobro. Porém, 
conforme o postulado de Bertrand, sempre existe um primo entre esses dois números, 


de modo que 1 sempre contém um número primo. 


Lema 3. Para todo inteiro positivo ne todo realv > 5, existe u > v satisfazendo: 


: 1 
(1) u*n—-ven<— 
2 
(11) u*(n+1) é primo 
Prova. Seja v+ A o maior valor que podemos atribuir a u de modo que se cumpra a 
condição (1) acima, isto é, A satisfaz: 
(v+A)*n- vêín=h 


Então un+1) pode assumir qualquer valor no intervalo 


1= [v*(n + 1), (v + A)*(n + 1)]. Considere o quociente: 


(v+A)*(n+1) 
v*(n+1) 


Conforme o lema 2, se |t > 2 então existirá algum primo no intervalo 1 e portanto 


poder-se-á escolher u satisfazendo (1) e (11). Resta mostrar que |t > 2. Tem-se: 


(r+4)en-ven=5 e (144) en = (pen) t o es (ue) =(v+ A)? & 


(van)+1/2 
és (v+4)*(n+1) — ER pd es (rrA)a(n+1) (Vea) 
va(n+1) va(n+1) 


(ven)+/2 (van)+1/2 
A 
o a ENT — vos u>vv>/5>2 


vV 


«u22 
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e fica provado o lema 3. 


Lema 4. Seja (xn) uma sucessão não decrescente de números não menores que 3. Se 


E . . Jlsj- . 
Xns1En — xn*n <A, então xnn*j -Xntj<2 9”, paraj = 1,2,3,...,n. 


Prova. O caso x,=x,+1 é trivial. Suponha que 0<x,1%n-— x,*n<)2. Fazendo, no 


lema 1,u=x,+] € v =x, tem-se 


Xa *(m+1)-x, *(m+1) 


=5 
Xn EM—X, EM 
Donde 
xatn-x en Exa *(k+)-x *(k+1) | 
n4l n = nA n > [E = ar) 
Xasl ii IJ, já J k=j Xan RR *k k=j 


Para j=1,2,3,...,n-— 1. Logo: 


X 


na ENA, ER 


>3" > 


Ag tITAÇÃS 


Como queríamos. 


An *J—>X,*J 


X1 *N—X, EN 


j-n 
< 3” RS Gra a 


Lema 5. Seja (x,) uma sucessão não decrescente de números não menores que 3. Se 


Xnn1*n — Xnº*n < 2, então para todos inteiros positivos j, n com j<n vale x*j <xn*j<% 


+ MR 


Prova. O caso j=n é trivial. Suponha j<n. Conforme o lema 4 tem-se as seguintes 


desigualdades: 
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0<xntj-xtj<2'3º 
0<x2tj)-xmtj<2'3 
O < x43%j— xt) < 273? 


DES da RP 

Somando estas desigualdades tem-se: 

0<xtj-xtj<23) 423! pais? pp lg! cm 

isto é O< x,*j — x;*j < 4, ou seja x;*j < xn%j <%4 + x;*j. Fica assim provado o lema 5. 


Proposição. Seja (x,) uma sucessão não decrescente com x, = 5 satisfazendo, para todo 


inteiro positivo n, as duas condições seguintes: 


(DD) xnmitn—xmêin<kh 


GD)  XmiY(n + 7) é primo 


Se b = lim x, então [bx n| é um número primo para todo inteiro positivo n. 


Prova. O lema 3 garante a existência da sucessão (x). De fato, como x, = 5, o lema 3 
garante a existência de x» satisfazendo x,9*1 —- x,*1 <)2 e x5*2 primo. Assim, dado xy, 
construímos x> satisfazendo (1) e (ii) (para n=1) . Supondo que já construímos 
X1, X2, -.., Xn, O lema 3 garante a existência de x,,, satisfazendo (1) e (11). Portanto existe 
uma sucessão (x,) satisfazendo (1) e (i1) para todo inteiro positivo n. 

Afirmo que (x,) tem limite. Com efeito, conforme o lema 5, para todo j <n, vale 
NEEM TS AI Em particular, para tel tem-se 
S=x=x"I<xm=miI<%+x*]=%+S5 para todo n inteiro positivo, isto é, 
Xn<5+%. Como x, é uma sucessão não decrescente limitada superiormente (por 
5 + %) então existe b = lim x,. 

Conforme o lema 5, para todos inteiros n, j com j <n, vale x;*j < xn%j <%4 + xj*j. 


Fazendo n tender a infinito tem-se x;*j< b*j<% + x;*j para todo inteiro positivo j. 
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Porém x*j é primo por hipótese, donde [bx jj=x,* j é primo para todo inteiro 
positivo j. 
Com isso fica provado que existe um número real b, entre 5 e 5+3/4, tal que a 


b . a o 
sucessão [b][b" | E .. é formada apenas por números primos. Então uma função 


que produz infinitos números primos, e apenas primos, é dada por: 


rt)= [pr] 


n bês 


Perspectivas 


A prova da proposição acima pode ser modificada para demonstrar a existência 
de outras funções que produzem infinitos números primos. Portanto, o resultado obtido 
pode ser estendido para todo um conjunto de funções que satisfizerem determinados 
critérios. Isto significa que outros problemas semelhantes podem ser resolvidos através 


da técnica utilizada neste trabalho. 
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9 


Uma Função para o enésimo Número Primo 
Introdução 


Será apresentada uma função f definida recursivamente tal que Ê Fá (n) | =P, 


onde ES é o maior inteiro menor ou igual a x e p, é O n-ésimo número primo. 


Frações contínuas 


Uma fração contínua finita em n variáveis a, a», as, ..., An é denotada e definida 


por: 
1 
[a,,4,,4,,...,4,|=4,+ I 
a, + 
a 1 
a, + 
1 
n 
Se os números az, a3, ..., An São inteiros positivos, a fração contínua acima é dita 
simples. 
Observação 


O teorema 165 de [8] garante que para toda sucessão (a,) de inteiros positivos 
existe o limite de [a,,42,43,...,4,], quando n tende a infinito. Designamos esse limite por 


[41,42,43,...], que é uma fração contínua simples infinita. 


Eric Campos Bastos Guedes Página 64 10/5/2009 


O teorema 168 da mesma referência garante que se x=[a1,2,43,...] é uma fração 


contínua simples infinita então |x|=a,. Então, se escrevermos à, para denotar 
1 


[4,,4n41,0n42,...] ter-se-á | à, | E De 


Proposição. Seja (a,) uma sucessão de inteiros positivos. Definindo recursivamente 


f(l)=[8,:6;/dg,00] 
f(n+1)= 


paran=1,2,3,... 


1 
((n)) 


onde (f(n)] é a parte fracionária de f(n), definida por Ea (n)) Er (n)-| f (n) |, tem-se 


que [f(n)|=a,. 


Prova. Afirmo que f(n) = à, = [an,An+1,...]. À prova será por indução. Para n = 1 tem-se 
JO) = [a,,02,a3,...] = à,. Logo, a afirmação vale para n = 1. 

Suponha que vale para n=k, isto é, suponha que f(k) = à. Mostrarei que 
Hk+ 1) = dn. 


1 1 1 l 
k+1)=>—" > +————1. >> 
f(k+1) lo lay Taça... l 
+—— 
ES 
1 1 
= — = = 7 a ". F(k +1)= den 
pl 1 
dn 


Logo, se a afirmação vale para n=k, também vale para n=k+1. Ficou provado que 


Ff(n)=ã, para todo inteiro positivo n. Conforme a observação anterior, vale | à, | =a,. 


Portanto, para todo inteiro positivo n, Ê f (n) | =a 


nº 


Uma função para o n-ésimo número primo 


Em particular, definindo recursivamente a função f por 


Eric Campos Bastos Guedes Página 65 10/5/2009 


f(D=[2.3,5,7,11,..., p,....|= 2,3130367364335829064.... 


— I ara n = a% 
f(n+1)= Tr) p 123; 


Vale [f(n)|= Pi 
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ão, 


Números Primos e Séries Formais 


Introdução 


Este trabalho aborda as séries formais, mostrando um modo de caracterizar 
números primos através delas. Também será apresentada uma fórmula para primos cuja 


base é essa caracterização. 
Séries Formais 


Uma série formal na indeterminada x é uma expressão que pode ser escrita como 
= 2 3 
plx)=a+taxtax +ax'+... 
Todo polinômio pode ser interpretado como uma série formal. Por exemplo: 


1+3x+4xº =1+3x 44x] 40x) +0x) +... 


A soma e o produto de séries formais decorrem de modo natural da soma e 


produto de polinômios. Somamos e multiplicamos séries formais como se estivéssemos 


trabalhando com polinômios. Assim, se p(x)=a+axtax+axi+.. e 


g(x)=bo+bx+b,x +by +..., então 
pl)+a(x)=(a,+bo)+(a+b)x+(a, +b,)x) +(a, +b)xi+... 
plO)gl)=c+ex+ox+ex' +... 


onde 
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Co = do 

c=ab+ad, 
=ab+ab +ad, 
co=abytab+ab, +açb, 


etc. 


Séries formais podem ter mais de uma indeterminada: 


oo 


O(x,y)= Dipy' =mw+2x'y+207 +3x'y+3xy' +4xºy' +... 


iij=l 


R(x, y.2) => xy"? = xyz +x)y'7 +xy' q! TER 
i=l 


Além disso, observando que 


(1+2x+427 +82) +...)(1-2x) = 
=1+2x-2x+4x] 4x] +8x' 8x) +...=1 
«(1420440 +80 +... )(1-2x)=1 


e dividindo a última igualdade por |- 2x tem-se que 


l 


1-2x 


=1+2x+4x) 48x +... 


donde o quociente entre dois polinômios pode ser escrito como uma série formal. 


Partições não ordenadas 


Uma partição de um inteiro positivo n é a decomposição deste inteiro como 
soma de parcelas inteiras e positivas. Assim, 1+1+3 é uma partição do inteiro 5. Uma 
partição é não ordenada quando a ordem das parcelas é indiferente, isto é, 1+1+3, 
1+3+1 e 3+1+1 representam a mesma partição não ordenada de 5. Note que a partição 
1+1+3 tem três parcelas mas apenas dois termos distintos (1 e 3). Do mesmo modo a 
partição (de 14) 44+4+2+2+2 tem cinco parcelas, mas apenas duas parcelas distintas (4 e 


2). A partição 2+2+2 (de 6) tem 3 parcelas, mas apenas um termo (somente o 2). 
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Número de partições não ordenadas 


Denota-se por [x"]p(x) o coeficiente de x” na série formal p(x); por [x"y"]p(x, y) o 


coeficiente de xºy” na série formal p(x, y) etc. Seja 


pls y)=1+2'p+2º)y+x"Py+,,= 


j 


=I+x'y+x)y+xy+...=1+9y e 
= 
Nexo) 


l=x' 


Afirmo que o número de partições não ordenadas de n com exatamente k termos 


distintos é: 


DT; (x.) 


j2l 


Sejam O(x,y)=[ [p;(x.)) e 


jzl 


ata+...ta,=n 
b+b+...+b, =n 


todas as partições de n com exatamente k termos distintos. Considere A=["yI0(x, y) O 
coeficiente de x'y* em Q(x, y). Digamos que a partição de n com k termos distintos 


ct+c,+...+cs=n tenha S, termos iguais a Rj; $> termos iguais a R5; ... Sk termos 
iguais Ry Então a partição c+c,+...+tc;=n corresponde, pela propriedade 


distributiva, ao termo x"y* obtido ao multiplicarmos 
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RAR +. +R SR 


x y (termo de p,, (x,7)) 


SoRo 


VE A 


R+R,+..+R> 


x y=x"2y (termo de p, (x,7)) 


RARç+..+R SkRk 


x y=x"*y (termo de p, (x,))) 
I=1 (termo dep, (x,y), TAR,R,....R) 


obtendo ço tRiHSoRa e. Sa Rh y* = Ted y = ay 
Portanto, ao desenvolver-se o produto p;(x,)) p;(x,)) p;(x,))... obtém-se, 


após aplicada a propriedade distributiva, tantos termos xy quantas forem as partições 
não ordenadas de n com exatamente k termos distintos. Logo, o coeficiente de x"y* em 
O(x,y) é o número de partições não ordenadas de n com exatamente k termos distintos. 


Um caso especial 


Quando k=1 as partições de n são somas de parcelas iguais. Por exemplo, para 


n=6 e k=1 temos as seguintes partições: 


6 = I+1+1+1+1+1 


6 = 24242 
6=3+43 
6=6 


Logo bém, y) =4 (4 partições de 6 como soma de parcelas iguais). De modo 


mais geral, 
[xy |0(x,9)=d(n) 


onde d(n) é o número de divisores de n. Daí, como 


o(9)=[[1+» É | 


j2l I-x 


tem-se a seguinte 
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j 
Proposição. Se rto=[es (os Ss] então f(n) é igual ao número de 
pI TX 


divisores positivos de n. Em particular n é primo se e só se f(n)=2. 
Desta proposição decorrem 
Duas fórmulas 


Será usada, aqui, a notação E para designar o maior número real menor ou 


igual a r. 


Se Q(x,y) (1 


jzl 


I | e g é uma função definida no conjunto dos 
e é 


End 
[xy jo(x, y) 


é o conjunto de todos os números primos. Além disso, 


inteiros positivos e dada por g(n)=2+(n-1) , então a imagem de g 


2 
E [xy ]0(x,9) 


m(n)=-2+ 


onde 7 (n) é a quantidade de números primos no intervalo [1, n] 
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0! 


Caracterizando Intervalos de 
Números Primos através de Polinômios 


Introdução 


Sabemos que não existe nenhum polinômio não constante P(x), com coeficientes 
inteiros, tal que P(n) seja primo para todo inteiro positivo n (veja [13], ou a página 18 
da referência [8]). Este resultado, embora negativo, mostra o interesse de se relacionar 
os números primos aos valores assumidos por um polinômio. Outro resultado neste 
sentido, porém muito mais surpreendente, diz que o conjunto dos números primos 
coincide com o dos valores positivos assumidos por um certo polinômio de grau 25, em 
26 variáveis, quando estas percorrem o conjunto dos inteiros não negativos (veja 
capítulo 3.II da referência [4]). Os matemáticos têm-se interessado, portanto, em 
estabelecer relações entre números primos e polinômios. É neste contexto que se insere 
o presente trabalho. 

Seja pn O n-ésimo número primo. Provaremos nesta nota, um teorema que mostra 


como construir um polinômio P,, de grau p,-—l1, que caracterizará todos os primos 

) ; : E 2 ao o 
entre p, e Pj;,- Se O inteiro m, satisfazendo p <m< pj. satisfizer a condição 
adicional de que p,p,::-p, divide P (m), então m será primo. Caso contrário, não o 


será. 


Definições preliminares 


Dois números inteiros são congruentes módulo m quando deixam o mesmo resto 
na divisão por m. Caso contrário são ditos incongruentes módulo m. Se a e b são 


congruentes módulo m, denotarei isso escrevendo a=b mod m. Caso contrário, se a e 
b forem incongruentes mod m, denotarei isto por a£b mod m. Note que tem-se 


a=b mod m see só sem dividea-b. 
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Chama-se sistema completo de restos módulo m (SCR mod m) todo conjunto 


ScZ com m elementos incongruentes módulo m. De outro modo: um sistema 


Z 


completo de restos módulo m é um conjunto de m números inteiros cujos restos na 
divisão por m são dois a dois diferentes. Tem-se que S é um SCR módulo m se, e só se, 
todo número inteiro é congruente módulo m a exatamente um elemento de S. 


A função q de Euler, definida para todo inteiro positivo n, retorna o número de 


inteiros positivos <n que são relativamente primos com n. Isto é, Y(n) é o número de 
elementos do conjunto [xe N:l<x<n e mde(x,n)=1). 


Um sistema reduzido de restos módulo m (SRR mod m) é um conjunto de p(m) 


inteiros incongruentes módulo m. Seja S um subconjunto qualquer de Z. Então S é um 
SRR mod m se, e somente se, todo inteiro relativamente primo com m é congruente a 


exatamente um elemento de S. 


Se p é primo então um exemplo de SRR mod p é (1,2,3,...,p—1+. 


O Resultado principal 


Pa 


(x—a,) um polinômio com raízes 
i=l ' 


Teorema 1. Seja m um inteiro e P(x)=]] 


inteiras satisfazendo 


(1) Nenhum a, i=1,2,...,p,—1, é divisível por nenhum primo p< p,. 
(11) Para cada primo p< p,,o conjunto (aa. .a = contém um sistema reduzido 


de restos módulo p. 


(ii) p,<m<pi. 


Pa 


a (m-a,) se, e somente se, m é um 
i= 


Então o produto p,p,:::p, divide P, (m)=[] 


número primo. 


Prova. Denotaremos por c* o produto p,p,--- p,, sempre que p,<c< p;.- 
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Suponha que pí divide P, (m). Vamos provar que m é primo. Ora, se m< p;,, 


fosse composto, admitiria um fator primo menor ou igual a p,. Basta, portanto, mostrar 


que nenhum primo p< p, divide m. 

Seja p um primo tal que p<p,. Como p é fator de pp,p,=p e 
piIP (m), então pl(m-a)(m-a;)-(m-a, 4). Logo, para algum i=1,2,...,p,—1 
tem-se plm-—a,. Se fosse plm, teríamos pla,, o que contradiz (1). Assim, nenhum 
primo p< p, divide m< p;,, e portanto m é primo. 

Suponha, agora, que m>p, é primo. Vamos provar que p; divide P (m). Para 
isto, provaremos que cada primo p, satisfazendo p< p, divide P (m). Seja p um primo 
genérico tal que p<p,. Como p e m são relativamente primos, e (aan) 
contém um SRR mod p conforme (ii), tem-se que existe a,, I<i<p,-—l1, tal que 
m=a, mod p. Daí plm-a, e assim pIP (m). Portanto, todo primo p< p, divide 


P (m), isto é, p;p,:::p, divide P (m) sempre que m>p, for primo. 


A questão da existência 


O leitor atento deve ter notado que o teorema faz afirmações envolvendo certos 


inteiros a;s, mas nada afirma sobre a existência destes a;s, muito menos mostra como 


calculá-los. Tudo o que dissemos até agora teria pouco valor se esta questão não fosse 


resolvida. Felizmente, esse não é um problema difícil. Seja p, o n-ésimo número primo 


e tome a, =1. Assim, nenhum dos primos p,,p,,...p, divide a, e (aj é um SRR 


mod 2. Agora, para cada inteiro i, I<i< p,, faça 
c 
c=mme(p,p,...Doi), b=L, a=i+b, 
i 


Seja p< p, primo. Queremos provar que a condição (11) do teorema se verifica. 


Para isto, é suficiente mostrar que (a, A,...A ea é um SRR mod p. Com este propósito 
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mostraremos que a,=imodp, sempre que lI<i<p. Para i=l já vimos que 
; : : E a 
a,=i mod p. Para i=2,3,...,p-—1l tem-se plc, e pli donde pl, isto é, plb,. 
i 

Como a, =i+b,, tem-se a, = i mod p e, portanto, a condição (ii) do teorema é satisfeita. 

Mostraremos, agora, que a condição (1) do teorema se verifica. Seja p<p, um 
número primo. Se pli, então a maior potência de p que divide i é a mesma que divide 
ci;e portanto p|b,. Logo, p não divide a, =i+b,, pois p divide i mas não divide b;. Se 
pli então, como plc,, tem-se que plb,. Portanto, p não divide a, =i+b,, pois p 
divide b; mas não divide i. Em ambos os casos p não divide a;. Então, nenhum dos 
primos p, P,,...,p, divide qualquer a;. Isto é, a condição (1) do teorema também é 


verificada. 
Exemplos 


Fazendo aj=1 e utilizando as fórmulas 
c =mme(p,p,...Poi), b =“ a =i+b para I<i< p,, tem-se 
PB (x)=(x-1)(x-5)=x-1 mod 3 
Se3<x<5 então x é primo se e só se 3º = 6 divide Px(x) 
P(x)=(x-D(x-17)(x—13)(x—19)=x*+10x)-10x—1 mod 5º 
Se5<x<7 então x é primo se e só se 5º = 30 divide P3(x) 


PB (x)=(x-1)(x-107)(x-73)(x-109)(x—47)(x—-41)= 
=xº+42x) —63xº —21xº —42x+83 mod 7º 


Se7<x< 11” então x é primo se e só se 7º = 210 divide Px) 
Teorema 2. Seja (b;;)) uma matriz tal que 


(a) p; não divide nenhum elemento da j-ésima coluna 


(b) O conjunto dos termos da j-ésima coluna contem um SRR módulo p; 
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Se para i=1,2,3,...p,—1 valer 


a, =b, mod p, 
E d 

[+] q, iz mo 146) 

a, = in mod p, 


Então as condições (1) e (11) do Teorema 1 são satisfeitas, isto é, 


(1) Nenhum a,,i=1,2,...,p,—1, é divisível por nenhum primo p< p,. 
(11) Para cada primo p< p,,o conjunto (asa... a | contém um sistema reduzido 


. [7 


de restos módulo p. 


Prova. Seja p=p,<p,. Como a =b,modp (de [*]) e plb, (de (a)) então 
a, =b, 0 mod p donde a, £0 mod p, isto é, pla, para todo primo p<p, e todo 
i=1,2,3,...p,—1. Logo a condição (1) do teorema 1 é satisfeita. 


Seja p=p,<p,. Conforme (b) existe um SRR mod p contido em [2 4 


Aproveitando que b, =a, mod p e tomando os elementos de bis módulo p, tem- 
Si<p, 


se que existe um SRR mod p contido em (a). , - Portanto a condição (ii) também é 


Ixi< 


satisfeita e o teorema 2 está demonstrado. 
Note que conforme o Teorema Chinês do Resto o sistema [*] tem, para cada i, 


uma única solução módulo p,p,::-p, na incógnita a;. O método de resolução desse 


sistema pode ser encontrado em livros de Teoria dos Números. 
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Um exemplo 


A matriz 
1 1 1 
E RR 
E 12 2 
-1 1 +41 


satisfaz as condições do teorema 2. Resolvendo os supracitados sistemas [*] 
correspondentes, tem-se a, =1,a, =17,a,=-—17,a, =—1 donde o polinômio procurado 


Z 


[+ 


P(x)=(x=D(x=17)(x+17)(x+D)=(xº —1)(xº —289) 
=(x-1)(xº-19)=x!+10x)+19 mod30 
Assim, se 5<x<7 então x é primo se e só se 5'=30 divide 


x*+10xº +19=P(x) mod 30 


Conclusão 
Os números primos suscitam várias questões interessantes. Ao contrário do que 


alguns matemáticos pensam, existe uma fértil diversidade de fórmulas que produzem ou 


caracterizam primos. 
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Produzindo Números Primos por Iteração 


Introdução 


Conforme o Dicionário Aurélio, Iteração é o “Processo de resolução (de uma 
equação, de um problema) mediante uma segiiência finita de operações em que o objeto 
de cada uma é o resultado da que a precede”. O objetivo desta nota é apresentar 
fórmulas iteradas, ou de caráter iterado, que produzem todos os números primos, e 


somente primos. 


Certamente 7(n) é uma das mais importantes funções da Teoria dos Números. 
O valor de 7 (n) é, simplesmente, a quantidade de números primos no intervalo [1,n] ; 


É possível escrever fórmulas elementares para 7(n). Mostraremos um meio elegante 


de fazer isto. 


Um aviso 


Apesar da existência de fórmulas elementares para 7(n), os algoritmos 


conhecidos, incluindo o que será apresentado, são bastante lentos para calcular o valor 
dessa função. Entende-se por lento um algoritmo que calcula o valor de f(n) num tempo 
que, para n suficientemente grande, é maior que qualquer potência de logn. Note que 
logn é, proporcionalmente, uma aproximação do número de algarismos de n. Por isso o 


logaritmo surge de modo natural: um cálculo tende a ser tanto mais trabalhoso quantos 


forem os algarismos dos números envolvidos. 
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Fórmulas 


. , Z Ei : 
Em Teoria dos Números é comum representar por n” o produto dos primos que 
não excedem n. Assim, 2*=2; 3*=4*=6; 5'=6º =30; etc. O número nº chama-se o 
primorial de n, numa alusão ao fatorial. 


A idéia central é que há uma sucessão (a,) de inteiros, definida iteradamente, 
de modo elementar e intuitivo, satisfazendo a, =a,=1 e a, =nº,paran>1. Basta 


definir a sucessão (a, ) por 


a, =1 
1 
|y onde [x] representa o maior inteiro que não excede x. 
mde(a, sn) | 
A 1=an ,paran 21 


n 


É fácil ver que a,=1 e que para n=2, a. =n*. Mostrarei que esta igualdade 
q 2 que p n4l q g 


também vale para n>2. Suponha, por indução, que a, =(n-1) para algum inteiro 


nº 


n>2. Se n é primo, mdc(a,,n)=1, donde | 1/mdc(a,.n) |=1 e portanto 


Eid a 2 . m 
am=an=(n-l) n=nf. Se n não é primo, então mdc(a,,n)>1 donde 


n+1 


Eid 


| 1/mdc(a,,n) | =0,e portanto a, =a,nº=a,=(n-1) =n*. Em qualquer caso tem- 


id . . m 
se a, =n”º, sempre que a, =(n—1) . Assim, fica provado por indução que a,, =nº, 


para todo inteiro n>1. Logo, as seguintes funções f, g produzem todos os números 


primos, e somente primos: 


a 2, caso contrário 


n 


f(n)= ml? Am | de modo que f(n) 


E se n é primo 
g(1)=2 
g(n)=max(g(n-1),a,,/a,), paran>] 


menor primo maior ou igual an, sen < 2 


sendo g(n) = ; j 
maior primo menor ou igual a nn, sen > 2 
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Além disso, tem-se 


a, —|1/i, sei é primo a O sei éprimo : o Edi; 
= —. logo daí m(n)=n-5 
a 1, caso contrário a 1 caso contrário mil) O: 


+ i+l 


Não é razoável calcular números primos nem os valores de 7(n) usando as 


fórmulas apresentadas. Há meios mais rápidos de fazer isto. Entretanto, este fato não as 
desmerece, pois elas têm interesse teórico. São apreciadas pelas relações matemáticas 


que evidenciam e por sua elegância. 
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Uma Constante para os Números Primos 


Um meio de construir fórmulas para primos é escrevê-los de modo codificado 
sob a forma de números reais. Estes números, muitas vezes, são definidos como limites 
de sucessões ou como somas infinitas, construídas a partir dos números primos que 
codificam. Um exemplo disso, longe de ser o único, é o número real 
n = 0,01101010001010..., onde o n-ésimo dígito a direita da vírgula é 1 se n for primo, 
e é O caso contrário. Como os únicos dígitos de 7 são O e 1, é natural considerá-lo 


escrito na base 2, de modo que, sendo p, o n-ésimo número primo, tem-se: 


Na base 10 escreve-se | = 0,41468250985111166... 
Uma observação 


Seja | x | o único inteiro tal quex—1<| x |< x. Considerando o modo como mn é 


construído, não é difícil ver que: 


O caso contrário 


(=) [2'n|-2[2"'n | Ro se n é primo 


Isso porque a expressão acima produz o n-ésimo algarismo à direita da vírgula 
de n, quando escrito na base 2. E de fácil verificação que, de modo mais geral, dado um 


inteiro b>1, e um real positivo r, tem-se: 


[b'r | —b [br | =p 


onde r, é o n-ésimo dígito à direita da vírgula de r quando o escrevemos na base b. 
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A função 


Os matemáticos denotam a quantidade de números primos menores ou iguais a 
x, por m(x). A função mx (que não deve ser confundida com a célebre constante 
3,14159...) é conhecida em língua inglesa como prime counting function, e tem um 
papel importante em Teoria dos Números. Conforme a igualdade (*), para todo inteiro 


positivo n, vale 


Expandindo a soma e simplificando ter-se-á 


n 


m(n)=2/2'n|->|2'n| 


[e 
Servimo-nos, portanto, do real para exprimir os valores da função 7. 


Uma função para os números primos 


Ainda aproveitando a igualdade (*), é fácil ver que a seguinte função f, definida 


para os inteiros positivos, produz todos os números primos, e apenas primos: 
f(m)=2+(n-2)([2'n]-2[2"'n]) 
De fato, se n é primo, então f(n) = n, e portanto, f(n) também é primo (logo f gera 
todos os primos). Por outro lado, se n não é primo, f(n) = 2. Em qualquer caso, f(n) é 
primo. 


Uma função para o n-ésimo número primo 


Sebastian Martin Ruiz e Jonathan Sondow observaram que uma consequência 


imediata das desigualdades demonstradas por Rosser e Schoenfeld em 1962 é que 
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p, <2+2nlogn< p,, 


portanto, como 


i m(i) | [1 sei<p, 
no sep, <Si<p,, 


nc E( ODE) 


|2+2nlog n] ( i) 
p, =3+| 2nlogn |- a —— 
n 


tem-se 


i=l 


n 


Vimos que 7 (n)= 2/2" |-5|2'n| , então, por simples substituição 


i= 


i=] 


p,=3+|2nlog JE Efetem en]) 


Outros reais que codificam primos 


Z 


Uma questão é saber se existe alguma seqiiência crescente (g,) de números 
| tal ETA ja algébri 
primos tal que 77, = o seja algébrico. 
E: 
Em caso positivo haveria um modo rápido de produzir primos arbitrariamente 
grandes, desde que se conhecesse o número algébrico 7, . E uma possibilidade razoável 
já que existem “muitas” escolhas possíveis para 77. De fato, para cada sucessão 


crescente (g,) de números primos, existe um real Ur distinto, e como existe uma 


quantidade não enumerável de tais sucessões, há também uma infinidade não 


enumerável de reais 77, . 
Note que é trivial mostrar que cada 7, é irracional. Basta observar que sua 


representação binária não é periódica. 
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Primalidade e Número de Divisores 


Introdução 


Seja n um inteiro positivo e d(n) o número de inteiros positivos que o dividem. 
É claro que n é primo se e só se d(n) =2,. Existe, entretanto, um modo menos trivial de 
estabelecermos a primalidade de n usando dn). Um inteiro p é primo se, e somente se, 
pudermos escrevê-lo como p= nele) 


Wa(n)-1) 


, para algum inteiro n. Isto é, todo número 


natural da forma n é primo, e todo número primo pode ser escrito deste modo. O 


objetivo desta nota é provar isso e apresentar uma fórmula para números primos 
amparada nessa proposição. Também será apresentada uma fórmula para a função A de 
Von Mangoldt, que é definida por A(n)=log p se n é potência do primo pe A(n)=0 


nos outros casos. Seguem-se as 


Fórmulas 


(1)  A(n)=logmax [2 N [1 neto) ) 


(ii) f(n)=max [2 n|2 a] = número primo 


O leitor deve notar que ambas fundamentam-se na seguinte 


Proposição. Seja ne Z, n>1. Se g(n)= nie) c 7, então g(n) é um número primo. 
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Prova. Suponha que n é potência de um número primo p, digamos, n= p*. Então 
a k+1)-1 1/k 
d(n)=k+1 é g(n) = nt) Ds (p)! ) =p) sm dEadE is E Pamo 


Portanto, se n é potência de um número primo p então g (n) =p é primo e neste caso a 


proposição é verdadeira. 

Mostraremos agora que se n não é potência de primo, então g(n) não é inteiro. 
Isto é o mesmo que mostrar que se g(n) é inteiro, então n é potência de primo. Assim, 
ter-se-á g(n)eZ = n é potência de primo > g(n) éprimo, e a proposição estará 
provada. 

Suponha por absurdo que exista ne Z, n>1 tal que g(n) é inteiro e n não é 
potência de primo. Então existem primos distintos p, q tais que gln e pln e portanto 
plg(n). Seja p* a maior potência de p que divide n. Como d é função multiplicativa, isto 


é, d(uv)=d(u)d(v) sempre que u e v forem relativamente primos, então 


d(n)zd(p'Jd(g)=(k+1)(2)=2k+2> d(n)>2k+2> 


(n)- 


> d(n)-1>2%k> g(n)* Lg (n) 'Sg(n" In 


Como plg(n)e g(n)“In então p* In. Eis o absurdo, pois por hipótese p* é 


a maior potência de p que divide n. Fica, assim, provada a proposição e as fórmulas (1) e 


(11) seguem-se trivialmente. 
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Outras Fórmulas e Conjecturas 


Não poderia deixar de incluir aqui as duas últimas fórmulas nas quais tenho 
trabalhado. Com uma ponta de pesar, confesso não tê-las, ainda, lustrado com o devido 
rigor da demonstração, como convém aos bons trabalhos em Matemática. Não obstante, 
acredito não estar longe da verdade pois os testes que empreendi com software de 
computação algébrica (Maple) só fizeram reforçar minha crença. Além disso, se as 
proposições abaixo enunciadas não são verdadeiras, são pelo menos muitos elegantes e 


indicam alternativas de pesquisa neste ramo da Matemática. 


Uma fórmula otimista 


Conjectura 1. Existe um número real c>0 tal que f(n)= [en É | é primo para todo 


inteiro positivo n, onde nº” é o quadrado do fatorial de n e [x] é o maior inteiro menor 


ou igual a x. 


Conjectura 2. O menor valor para c que torna a conjectura 1 verdadeira, com 600 


algarismos a direita da vírgula, é dado por 


c =2,811321611523770671312307434400821284264831865562431597127652 
046416586423901874748464636222288303235789636697829126440086 
848189987904285365047365511634550507895672134720433189832279 
689750341055421752958090071609528340588245795276296334013701 
648925202734400332662922789939943496564366989682290158979946 
718294005449788129649056197463450850352723871460613578585385 
986235704571979829149774929603747524163815289710467466667265 
998128649483150791182219091215560675438465310257069900405819 
866847487633698061095801325578681442858027459630222036432419 
164796718341024210817985139058200061754042971659377005529956 
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Para este valor de c, os primeiros 


f(n)= [en | da conjectura 1 são: 


20 números primos produzidos pela fórmula 


n f(n)=[en? | n f(n)=[en? | 

IS ti 11º | 4479421882434643 

2 TA 12 | 645036751070588593 

3 | 101 13 | 109011210930929472311 

4 | 1619 14 | 21366197342462176573007 

5 | 40483 15 | 4807394402053989728926577 

6 | 1457389 16 | 1230692966925821370605203741 

7 | 71412067 17 | 355670267441562376104903881179 

8 | 4570372291 18 | 115237166651066209857988857502039 

9 | 370200155573 19 | 41600617161034901758733977558236253 
I0 | 37020015557311 20 | 16640246864413960703493591023294501227 


Com o valor de c dado pela conjectura 2 pode-se calcular com precisão os primeiros 


165 números primos f(1),f (2), f(3),.... f (165) da fórmula supracitada, sendo que 


f (165) tem 592 algarismos. 


Chamo a fórmula f(n)= [en E | de otimista porque precisamos ser realmente 


bastante otimistas para supor que ela produza infinitos primos. De fato, a demonstração 


desta fórmula está condicionada a existência de números primos em intervalos bastante 


estreitos. 


Uma fórmula fatorial 


E fácil mostrar que se j, k, n, p são inteiros positivos satisfazendo 


j 2: e o E õ E 
p=NVknt+l< (n + 1) então p é necessariamente um número primo. Por outro lado, uma 


tarefa menos trivial é provar a seguinte 
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Conjectura 3. Todo número primo p<(n+1) pode ser escrito como p=4/knt+1 para 


certos j, k, n inteiros positivos. 


Alguns exemplos que satisfazem a conjectura 3 são os seguintes: 


MxiHl=2<2 VIx5H1=11<6 V1x5H1=29<6º 
V8x541=31<6? 42603x61=37<7º $/6597367x6H1=41<7º 


Munido de uma calculadora de bolso é bastante fácil escrever todos os primos 
2 : cem da 
p<40 no formato p=Vknt+1<(n+1), conforme a conjectura 3. Também é fácil 


construir uma fórmula para primos utilizando a conjectura 3, caso ela seja verdadeira. 
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Tábua de Números Primos 


n Pn n Pn n Pn n Pn n Pn n Pn 

1 2 41 179 81 419 121 661 161 947 201 1229 

2 3 42 181 82 421 122 673 162 953 202 1231 

3 5 43 191 83 431 123 | 677 163 | 967 | 203 | 1237 

4 7 44 193 84 433 124 683 164 971 204 | 1249 

5 11 45 197 85 439 125 | 691 165 | 977 | 205 | 1259 

6 13 46 199 86 443 126 | 701 166 | 983 | 206 | 1277 

7 17 47 211 87 449 127 709 167 991 207 | 1279 

8 19 48 223 88 457 128 | 719 168 | 997 | 208 | 1283 

9 23 49 227 89 461 129 | 727 169 | 1009 | 209 | 1289 
10 29 50 229 90 463 130 | 733 170 | 1013 | 210 | 1291 
11 31 51 233 91 467 131 739 171 1019 | 211 1297 
12 37 52 239 92 479 132 743 172 1021 212 1301 
13 41 53 241 93 487 133 751 178 1031 213 1303 
14 43 54 251 94 491 134 757 174 1033 | 214 | 1307 
15 47 55 257 9 499 135 | 761 175 | 1039 | 215 | 1319 
16 53 56 263 96 503 136 | 769 176 | 1049 | 216 | 1321 
17 59 57 269 97 509 137 773 177 1051 217 | 1327 
18 61 58 271 98 521 138 787 178 1061 218 | 1361 
19 67 59 277 99 523 139 | 797 179 | 1063 | 219 | 1367 
20 71 60 281 100 | 54 140 | 809 180 | 1069 | 220 | 1373 
21 73 61 283 101 547 141 811 181 1087 | 221 1381 
22 79 62 293 102 557 142 821 182 1091 222 1399 
23 83 63 307 103 | 563 143 | 828 183 | 1093 | 223 | 1409 
24 89 64 311 104 569 144 827 184 1097 | 224 | 1423 
25 97 65 313 105 | 571 145 | 829 185 | 1103 | 225 | 1427 
26 101 66 317 106 | 577 146 | 839 186 | 1109 | 226 | 1429 
21 103 67 331 107 587 147 853 187 1117 | 227 | 1433 
28 107 68 337 108 | 593 148 | 857 188 | 1123 | 228 | 1439 
29 109 69 347 109 | 599 149 | 859 189 | 1129 | 229 | 1447 
30 113 70 349 1t1to | 601 150 | 863 190 | 1151 | 230 | 1451 
31 127 11 353 111 607 151 877 191 1153 | 231 1453 
32 131 12 359 112 613 152 881 192 1163 | 232 1459 
33 137 73 367 118 617 1583 883 1983 1171 233 1471 
34 139 74 373 114 619 154 887 194 1181 2394 | 1481 
35 149 75 379 115 | 631 155 | 907 195 | 1187 | 235 | 1483 
36 151 76 383 116 | 641 156 | 911 196 | 1193 | 236 | 1487 
37 157 11 389 117 643 157 919 197 1201 237 | 1489 
38 163 78 397 118 | 647 158 | 929 198 | 1213 | 238 | 1493 
39 167 79 401 119 | 653 159 | 937 199 | 1217 | 239 | 1499 
40 173 80 409 120 | 659 160 | 94 200 | 1223 | 240 | 1511 
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AS EEE AREA TESE EE: 
241 1523 | 281 1823 | 321 2131 361 2437 | 401 2749 | 441 3083 
242 | 1531 282 | 1831 322 | 2137 | 362 | 2441 402 | 2753 | 442 | 3089 
243 | 1543 | 283 | 1847 | 323 | 2141 363 | 2447 | 403 | 2767 | 443 | 3109 
244 | 1549 | 284 | 1861 324 | 2143 | 364 | 2459 | 404 | 2777 | 444 | 3119 
245 | 1553 | 285 | 1867 | 325 | 2153 | 365 | 2467 | 405 | 2789 | 445 | 3121 
246 | 1559 | 286 | 1871 | 326 | 2161 | 366 | 2473 | 406 | 2791 | 446 | 3137 
247 | 1567 | 287 | 1873 | 327 | 2179 | 367 | 2477 | 407 | 2797 | 447 | 3163 
248 | 1571 288 | 1877 | 328 | 2203 | 368 | 2503 | 408 | 2801 448 | 3167 
249 | 1579 | 289 | 1879 | 329 | 2207 | 369 | 2521 | 409 | 2803 | 449 | 3169 
250 | 1583 | 290 | 1889 | 330 | 2213 | 370 | 2531 | 410 | 2819 | 450 | 3181 
251 1597 | 291 1901 331 2221 371 2539 | 411 2833 | 451 3187 
252 | 1601 292 | 1907 | 332 | 2237 | 3972 | 2543 | 412 | 2837 | 452 | 3191 
253 | 1607 | 293 | 1913 | 333 | 2239 | 373 | 2549 | 413 | 2843 | 453 | 3203 
254 | 1609 | 294 | 1931 334 | 2243 | 374 | 2551 414 | 2851 454 | 3209 
255 | 1613 | 295 | 1933 | 335 | 2251 | 375 | 2557 | 415 | 2857 | 455 | 3217 
256 | 1619 | 296 | 1949 | 336 | 2267 | 376 | 2579 | 416 | 2861 | 456 | 3221 
257 | 1621 297 | 1951 337 | 2269 | 377 | 2591 417 | 2879 | 457 | 3229 
258 | 1627 | 298 | 1973 | 338 | 2273 | 378 | 2593 | 418 | 2887 | 458 | 3251 
259 | 1637 | 299 | 1979 | 339 | 2281 | 379 | 2609 | 419 | 2897 | 459 | 3253 
260 | 1657 | 300 | 1987 | 340 | 2287 | 380 | 2617 | 420 | 2903 | 460 | 3257 
261 | 1663 | 301 | 1993 | 341 | 2293 | 381 | 2621 | 421 | 2909 | 461 | 3259 
262 | 1667 | 302 | 1997 | 342 | 2297 | 382 | 2633 | 422 | 2917 | 462 | 3271 
263 | 1669 | 303 | 1999 | 343 | 2309 | 383 | 2647 | 423 | 2927 | 463 | 3299 
264 | 1693 | 304 | 2003 | 344 | 2311 384 | 2657 | 424 | 2939 | 464 | 3301 
265 | 1697 | 305 | 2011 | 345 | 2333 | 385 | 2659 | 425 | 2953 | 465 | 3307 
266 | 1699 | 306 | 2017 | 346 | 2339 | 386 | 2663 | 426 | 2957 | 466 | 3313 
267 | 1709 | 307 | 2027 | 347 | 2341 387 | 2671 427 | 2963 | 467 | 3319 
268 | 1721 | 308 | 2029 | 348 | 2347 | 388 | 2677 | 428 | 2969 | 468 | 3323 
269 | 1723 | 309 | 2039 | 349 | 2351 | 389 | 2683 | 429 | 2971 | 469 | 3329 
270 | 1733 | 310 | 2053 | 350 | 2357 | 390 | 2687 | 430 | 2999 | 470 | 3331 
211 1741 311 2063 | 351 2371 391 2689 | 431 3001 471 3343 
272 | 1747 | 312 | 2069 | 352 | 2377 | 392 | 2693 | 432 | 3011 472 | 3347 
273 | 1753 | 313 | 2081 | 353 | 2381 | 393 | 2699 | 433 | 3019 | 473 | 3359 
274 | 1759 | 314 | 2083 | 354 | 2383 | 394 | 2707 | 434 | 3023 | 474 | 3361 
275 | 1777 | 315 | 2087 | 355 | 2389 | 395 | 2711 | 435 | 3037 | 475 | 3371 
276 | 1783 | 316 | 2089 | 356 | 2393 | 396 | 2713 | 436 | 3041 | 476 | 3373 
277 | 1787 | 317 | 2099 | 357 | 2399 | 397 | 2719 | 437 | 3049 | 477 | 3389 
2718 | 1789 | 318 | 2111 358 | 2411 398 | 2729 | 438 | 3061 478 | 3391 
2719 | 1801 319 | 2113 | 359 | 2417 | 399 | 2731 439 | 3067 | 479 | 3407 
280 | 1811 320 | 2129 | 360 | 2423 | 400 | 2741 440 | 3079 | 480 | 3413 
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IS IRENE DD DEDE EE TESE: 
481 3433 | 521 3733 | 561 4073 | 601 4421 641 4759 | 681 5099 
482 | 3449 | 522 | 3739 | 562 | 4079 | 602 | 4423 | 642 | 4783 | 682 | 5101 
483 | 3457 | 523 | 3761 | 563 | 4091 | 603 | 4441 | 643 | 4787 | 683 | 5107 
484 | 3461 524 | 3767 | 564 | 4093 | 604 | 4447 | 644 | 4789 | 684 | 5113 
485 | 3463 | 525 | 3769 | 565 | 4099 | 605 | 4451 | 645 | 4793 | 685 | 5119 
486 | 3467 | 526 | 3779 | 566 | 4111 | 606 | 4457 | 646 | 4799 | 686 | 5147 
487 | 3469 | 527 | 3793 | 567 | 4127 | 607 | 4463 | 647 | 4801 | 687 | 5153 
488 | 3491 | 528 | 3797 | 568 | 4129 | 608 | 4481 | 648 | 4813 | 688 | 5167 
489 | 3499 | 529 | 3803 | 569 | 4133 | 609 | 4483 | 649 | 4817 | 689 | 5171 
490 | 3511 | 530 | 3821 | 570 | 4139 | 610 | 4493 | 650 | 4831 | 690 | 5179 
491 | 3517 | 531 | 3823 | 571 | 4153 | 611 | 4507 | 651 | 4861 | 691 | 5189 
492 | 3527 | 532 | 3833 | 572 | 4157 | 612 | 4513 | 652 | 4871 692 | 5197 
493 | 3529 | 533 | 3847 | 573 | 4159 | 613 | 4517 | 653 | 4877 | 693 | 5209 
494 | 3533 | 534 | 3851 | 574 | 4177 | 614 | 4519 | 654 | 4889 | 694 | 5227 
495 | 3539 | 535 | 3853 | 575 | 4201 | 615 | 4523 | 655 | 4903 | 695 | 5231 
496 | 3541 | 536 | 3863 | 576 | 4211 | 616 | 4547 | 656 | 4909 | 696 | 5233 
497 | 3547 | 537 | 3877 | 577 | 4217 | 617 | 4549 | 657 | 4919 | 697 | 5237 
498 | 3557 | 538 | 3881 | 578 | 4219 | 618 | 4561 | 658 | 4931 | 698 | 5261 
499 | 3559 | 539 | 3889 | 579 | 4229 | 619 | 4567 | 659 | 4933 | 699 | 5273 
500 | 3571 | 540 | 3907 | 580 | 4231 | 620 | 4583 | 660 | 4937 | 700 | 5279 
501 3581 541 3911 581 4241 621 4591 661 4943 | 701 5281 
502 | 3583 | 542 | 3917 | 582 | 4243 | 622 | 4597 | 662 | 4951 702 | 5297 
DOS | 3593 | 543 | 3919 | 583 | 4253 | 623 | 4603 | 663 | 4957 | 703 | 5303 
504 | 3607 | 544 | 3923 | 584 | 4259 | 624 | 4621 664 | 4967 | 704 | 5309 
505 | 3613 | 545 | 3929 | 585 | 4261 | 625 | 4637 | 665 | 4969 | 705 | 5323 
506 | 3617 | 546 | 3931 | 586 | 4271 | 626 | 4639 | 666 | 4973 | 706 | 5333 
507 | 3623 | 547 | 3943 | 587 | 4273 | 627 | 4643 | 667 | 4987 | 707 | 5347 
508 | 3631 | 548 | 3947 | 588 | 4283 | 628 | 4649 | 668 | 4993 | 708 | 5351 
D5O9 | 3637 | 549 | 3967 | 589 | 4289 | 629 | 4651 | 669 | 4999 | 709 | 5381 
510 | 3643 | 550 | 3989 | 590 | 4297 | 630 | 4657 | 670 | 5003 | 710 | 5387 
511 | 3659 | 551 | 4001 | 591 | 4327 | 631 | 4663 | 671 | 5009 | 711 | 5393 
5i2 | 3671 552 | 4003 | 592 | 4337 | 632 | 4673 | 672 | 5011 712 | 5399 
513 | 3673 | 553 | 4007 | 593 | 4339 | 633 | 4679 | 673 | 5021 | 713 | 5407 
5i4 | 3677 | 554 | 4013 | 594 | 4349 | 634 | 4691 674 | 5023 | 714 | 5413 
515 | 3691 | 555 | 4019 | 595 | 4357 | 635 | 4703 | 675 | 5039 | 715 | 5417 
516 | 3697 | 556 | 4021 | 596 | 4363 | 636 | 4721 | 676 | 5051 | 716 | 5419 
517 | 3701 557 | 4027 | 597 | 4373 | 637 | 4723 | 677 | 5059 | 717 | 5431 
518 | 3709 | 558 | 4049 | 598 | 4391 | 638 | 4729 | 678 | 5077 | 718 | 5437 
519 | 3719 | 559 | 4051 | 599 | 4397 | 639 | 4733 | 679 | 5081 | 719 | 5441 
520 | 3727 | 560 | 4057 | 600 | 4409 | 640 | 4751 | 680 | 5087 | 720 | 5443 
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n Pn n Di n Pn n Pn n Di n Da 
121 5449 | 761 5801 801 6143 | 841 6481 881 6841 921 7211 
f22 | 5471 762 | 5807 | 802 | 6151 842 | 6491 882 | 6857 | 922 | 7213 
723 | 5477 | 763 | 5813 | 803 | 6163 | 843 | 6521 | 883 | 6863 | 923 | 7219 
724 | 5479 | 764 | 5821 | 804 | 6173 | 844 | 6529 | 884 | 6869 | 924 | 7229 
725 | 5483 | 765 | 5827 | 805 | 6197 | 845 | 6547 | 885 | 6871 | 925 | 7237 
726 | 5501 | 766 | 5839 | 806 | 6199 | 846 | 6551 | 886 | 6883 | 926 | 7243 
727 | 5503 | 767 | 5843 | 807 | 6203 | 847 | 6553 | 887 | 6899 | 927 | 7247 
728 | 5507 | 768 | 5849 | 808 | 6211 | 848 | 6563 | 888 | 6907 | 928 | 7253 
729 | 5519 | 769 | 5851 | 809 | 6217 | 849 | 6569 | 889 | 6911 | 929 | 7283 
730 | 5521 | 770 | 5857 | 810 | 6221 | 850 | 6571 | 890 | 6917 | 930 | 7297 
731 | 5527 | 771 | 5861 | 811 | 6229 | 851 | 6577 | 891 | 6947 | 931 | 7307 
732 | 5531 T7i2 | 5867 | 812 | 6247 | 852 | 6581 892 | 6949 | 992 | 7309 
733 | 5557 | 773 | 5869 | 813 | 6257 | 853 | 6599 | 893 | 6959 | 933 | 7321 
734 | 5563 | 774 | 5879 | 814 | 6263 | 854 | 6607 | 894 | 6961 | 934 | 7331 
735 | 5569 | 775 | 5881 | 815 | 6269 | 855 | 6619 | 895 | 6967 | 935 | 7333 
736 | 5573 | 776 | 5897 | 816 | 6271 | 856 | 6637 | 896 | 6971 | 936 | 7349 
737 | 5581 f7T | 5903 | 817 | 6277 | 857 | 6653 | 897 | 6977 | 937 | 7351 
738 | 5591 | 778 | 5923 | 818 | 6287 | 858 | 6659 | 898 | 6983 | 938 | 7369 
739 | 5623 | 779 | 5927 | 819 | 6299 | 859 | 6661 | 899 | 6991 | 939 | 7393 
740 | 5639 | 780 | 5939 | 820 | 6301 | 860 | 6673 | 900 | 6997 | 940 | 7411 
741 5641 1781 5953 | 821 6311 861 6679 | 901 7001 941 7417 
742 | 5647 | 782 | 5981 822 | 6317 | 862 | 6689 | 902 | 7013 | 942 | 7433 
743 | 5651 | 783 | 5987 | 823 | 6323 | 863 | 6691 | 903 | 7019 | 943 | 7451 
744 | 5653 | 784 | 6007 | 824 | 6329 | 864 | 6701 904 | 7027 | 944 | 7457 
745 | 5657 | 785 | 6011 | 825 | 6337 | 865 | 6703 | 905 | 7039 | 945 | 7459 
746 | 5659 | 786 | 6029 | 826 | 6343 | 866 | 6709 | 906 | 7043 | 946 | 7477 
747 | 5669 | 787 | 6037 | 827 | 6353 | 867 | 6719 | 907 | 7057 | 947 | 7481 
748 | 5683 | 788 | 6043 | 828 | 6359 | 868 | 6733 | 908 | 7069 | 948 | 7487 
749 | 5689 | 789 | 6047 | 829 | 6361 | 869 | 6737 | 909 | 7O7T9 | 949 | 7489 
750 | 5693 | 790 | 6053 | 830 | 6367 | 870 | 6761 | 910 | 7103 | 950 | 7499 
751 | 5701 | 791 | 6067 | 831 | 6373 | 871 | 6763 | 911 | 7109 | 951 | 7507 
7152 | 5111 792 | 6073 | 832 | 6379 | 872 | 6779 | 912 | 7121 952 | 7517 
753 | 5717 | 793 | 6079 | 833 | 6389 | 873 | 6781 | 913 | 7127 | 953 | 7528 
754 | 5737 | 794 | 6089 | 834 | 6397 | 874 | 6791 914 | 7129 | 954 | 7529 
755 | 5741 | 795 | 6091 | 835 | 6421 | 875 | 6793 | 915 | 7151 | 955 | 7537 
756 | 5743 | 796 | 6101 | 836 | 6427 | 876 | 6803 | 916 | 7159 | 956 | 7541 
757 | 5749 | 797 | 6113 | 837 | 6449 | 877 | 6823 | 917 | 7177 | 957 | 7547 
758 | DTT9 | 798 | 6121 | 838 | 6451 | 878 | 6827 | 918 | 7187 | 958 | 7549 
759 | 5783 | 799 | 6131 | 839 | 6469 | 879 | 6829 | 919 | 7193 | 959 | 7559 
760 | 5791 | 800 | 6133 | 840 | 6473 | 880 | 6833 | 920 | 7207 | 960 | 7561 
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n Pn n Pn n Pn n Pn n Pn n Pn 
961 7573 | 1001 | 7927 | 1041 | 8293 | 1081 | 8681 | 1121 | 9013 | 1161 | 9391 
962 | 7577 | 1002 | 7933 | 1042 | 8297 | 1082 | 8689 | 1122 | 9029 | 1162 | 9397 
963 | 7583 | 1003 | 7937 | 1043 | 8311 | 1083 | 8693 | 1123 | 9041 | 1163 | 9403 
964 | 7589 | 1004 | 7949 | 1044 | 8317 | 1084 | 8699 | 1124 | 9043 | 1164 | 9413 
965 | 7591 | 1005 | 7951 | 1045 | 8329 | 1085 | 8707 | 1125 | 9049 | 1165 | 9419 
966 | 7603 | 1006 | 7963 | 1046 | 8353 | 1086 | 8713 | 1126 | 9059 | 1166 | 9421 
967 | 7607 | 1007 | 7993 | 1047 | 8363 | 1087 | 8719 | 1127 | 9067 | 1167 | 9431 
968 | 7621 | 1008 | 8009 | 1048 | 8369 | 1088 | 8731 | 1128 | 9091 | 1168 | 9433 
969 | 7639 | 1009 | 8011 | 1049 | 8377 | 1089 | 8737 | 1129 | 9103 | 1169 | 9437 
970 | 7643 | 1010 | 8017 | 1050 | 8387 | 1090 | 8741 | 1130 | 9109 | 1170 | 9439 
971 7649 | 1011 | 8039 | 1051 | 8389 | 1091 | 8747 | 1131 | 9127 | 1171 | 9461 
972 | 7669 | 1012 | 8053 | 1052 | 8419 | 1092 | 8753 | 1132 | 9133 | 1172 | 9463 
973 | 7673 | 1013 | 8059 | 1053 | 8423 | 1093 | 8761 | 1133 | 9137 | 1173 | 9467 
974 | 7681 | 1014 | 8069 | 1054 | 8429 | 1094 | 8779 | 1134 | 9151 | 1174 | 9473 
975 | 7687 | 1015 | 8081 | 1055 | 8431 | 1095 | 8783 | 1135 | 9157 | 1175 | 9479 
976 | 7691 | 1016 | 8087 | 1056 | 8443 | 1096 | 8803 | 1136 | 9161 | 1176 | 9491 
977 | 7699 | 1017 | 8089 | 1057 | 8447 | 1097 | 8807 | 1137 | 9173 | 1177 | 9497 
978 | 7703 | 1018 | 8093 | 1058 | 8461 | 1098 | 8819 | 1138 | 9181 | 1178 | 9511 
979 | 7717 | 1019 | 8101 | 1059 | 8467 | 1099 | 8821 | 1139 | 9187 | 1179 | 9521 
980 | 7723 | 1020 | 8111 | 1060 | 8501 | 1100 | 8831 | 1140 | 9199 | 1180 | 9533 
981 7727 | 1021 | 8117 | 1061 | 8513 | 1101 | 8837 | 1141 | 9203 | 1181 | 9539 
982 | 7741 | 1022 | 8123 | 1062 | 8521 | 1102 | 8839 | 1142 | 9209 | 1182 | 9547 
983 | 7753 | 1023 | 8147 | 1063 | 8527 | 1103 | 8849 | 1143 | 9221 | 1183 | 9551 
984 | 7757 | 1024 | 8161 | 1064 | 8537 | 1104 | 8861 | 1144 | 9227 | 1184 | 9587 
985 | 7759 | 1025 | 8167 | 1065 | 8539 | 1105 | 8863 | 1145 | 9239 | 1185 | 9601 
986 | 7789 | 1026 | 8171 | 1066 | 8543 | 1106 | 8867 | 1146 | 9241 | 1186 | 9613 
987 | 7793 | 1027 | 8179 | 1067 | 8563 | 1107 | 8887 | 1147 | 9257 | 1187 | 9619 
988 | 7817 | 1028 | 8191 | 1068 | 8573 | 1108 | 8893 | 1148 | 9277 | 1188 | 9623 
989 | 7823 | 1029 | 8209 | 1069 | 8581 | 1109 | 8923 | 1149 | 9281 | 1189 | 9629 
990 | 7829 | 1030 | 8219 | 1070 | 8597 | 1110 | 8929 | 1150 | 9283 | 1190 | 9631 
991 7841 | 1031 | 8221 | 1071 | 8599 | 1111 | 8933 | 1151 | 9293 | 1191 | 9643 
992 | 7853 | 1032 | 8231 | 1072 | 8609 | 1112 | 8941 | 1152 | 9311 | 1192 | 9649 
993 | 7867 | 1033 | 8233 | 1073 | 8623 | 1113 | 8951 | 1153 | 9319 | 1193 | 9661 
994 | 7873 | 1034 | 8237 | 1074 | 8627 | 1114 | 8963 | 1154 | 9323 | 1194 | 9677 
995 | 7877 | 1035 | 8243 | 1075 | 8629 | 1115 | 8969 | 1155 | 9337 | 1195 | 9679 
996 | 7879 | 1036 | 8263 | 1076 | 8641 | 1116 | 8971 | 1156 | 9341 | 1196 | 9689 
997 | 7883 | 10397 | 8269 | 1077 | 8647 | 1117 | 8999 | 1157 | 9343 | 1197 | 9697 
998 | 7901 | 1038 | 8273 | 1078 | 8663 | 1118 | 9001 | 1158 | 9349 | 1198 | 9719 
999 | 7907 | 1039 | 8287 | 1079 | 8669 | 1119 | 9007 | 1159 | 9371 | 1199 | 9721 
1000 | 7919 | 1040 | 8291 | 1080 | 8677 | 1120 | 9011 | 1160 | 9377 | 1200 | 9733 
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